一根高筋拉面,中间切一刀,可以得到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; }
不为失败找原因,要为成功找方法!