一根高筋拉面，中间切一刀，可以得到2根面条。如果先对折1次，中间切一刀，可以得到3根面条。如果连续对折2次，中间切一刀，可以得到5根面条。那么，连续对折n次，中间切一刀，会得到多少面条呢？...

一根高筋拉面，中间切一刀，可以得到2根面条。如果先对折1次，中间切一刀，可以得到3根面条。如果连续对折2次，中间切一刀，可以得到5根面条。那么，连续对折n次，中间切一刀，会得到多少面条呢？

#include<stdio.h>
#include<math.h>
int main()
{ //2 3 5 9 17 33 65 从0开始
/**
pow() 函数用来求 x 的 y 次幂（次方），其原型为：
double pow(double x, double y);
*/
       intcut;
       printf("输入折叠数：\n");
      scanf("%d",&cut);
      printf("%.f",pow(2,cut)+1);
      return 0;
 }

n条直线，最多可以把平面分为多少个区域。

f(n)=f(n-1)+n

                      =f(n-2)+(n-1)+n

                      ……

                      =f(1)+1+2+……+n

                      =n(n+1)/2+1

#include<stdio.h>
int main()
{
       intnum;
       printf("输入直线数量：\n");
       scanf("%d",&num);
       printf("最多能分出%d个区域：\n",num*(num+1)/2+1);
       return0;
}

 

 

 

转载于:https://www.cnblogs.com/zhuhengjie/p/5966832.html