• 2014第五届蓝桥杯试题C/C++程序设计B组——切面条


    题目描述:
    标题:切面条

    一根高筋拉面,中间切一刀,可以得到2根面条。

    如果先对折1次,中间切一刀,可以得到3根面条。

    如果连续对折2次,中间切一刀,可以得到5根面条。

    那么,连续对折10次,中间切一刀,会得到多少面条呢?

    答案是个整数,请通过浏览器提交答案。不要填写任何多余的内容。


    ps:

    对折0次,得到2根;
    对折1次,得到2 * 2 - 1 = 3
    对折2次,得到3 * 2 - 1 = 5
    对折3次,得到5 * 2 - 1 = 9
    对折4次,得到9 * 2 - 1 = 17
    对折5次,得到17 * 2 - 1 = 33
    对折6次,得到33 * 2 - 1 = 65
    对折7次,得到65 * 2 - 1 = 129
    对折8次,得到129 * 2 - 1 = 257
    对折9次,得到257 * 2 - 1 = 513
    对折10次,得到513 * 2 - 1 = 1025

    可使用递归函数解决


    代码:

    #include <stdio.h>
    #include <stdlib.h>

    int count(int n){
      if(n==0){
        return 2;
      }else{
        return 2*count(n-1)-1;
      }
    }

    int main(int argc, char *argv[]) {
      int value = count(10);
      printf("%d",value);
      return 0;
    }


    答案:1025

  • 相关阅读:
    伪类样式
    div 文字超出边框后,省略号显示
    关于常用的 meta
    js数组去重
    异步二进制文件下载
    JJWT现前后端分离身份验证
    ApachePOI快速入门
    axios兼容ie7
    vue解决跨域问题
    log4j模板
  • 原文地址:https://www.cnblogs.com/123qw/p/4414157.html
Copyright © 2020-2023  润新知