您的位置:首页 > 编程语言 > C语言/C++

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

2016-09-27 16:16 806 查看
一根高筋拉面,中间切一刀,可以得到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;
}

 
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息