题目:
一根高筋拉面,中间切一刀,可以得到2根面条。
如果先对折1次,中间切一刀,可以得到3根面条。
如果连续对折2次,中间切一刀,可以得到5根面条。
那么,连续对折10次,中间切一刀,会得到多少面条呢?
(1)做法一
1. 先算有几条折痕
2. 算折痕把面分为几部分,那一刀下去,面的真实刀数(=折痕+1)
3. 面条有多少=真实刀数+1
#include<iostream> using namespace std; //算十次有多少折痕的函数 int fn (int i){ if(i==1) return 1; else return fn(i-1)+fn(i-1)+1; } int main(){ cout<<fn(10)+1+1; return 0; }
做法二:发现规律
可以简单得到
a(n) = 2*a(n-1)-1
#include<iostream> using namespace std; int fn (int i){ if(i==1) return 3; else return 2*fn(i-1)-1; } int main(){ cout<<fn(10); }
0.0分
2 人评分
C语言考试练习题_保留字母 (C语言代码)浏览:581 |
点我有惊喜!你懂得!浏览:1222 |
C二级辅导-分段函数 (C语言代码)浏览:564 |
C语言程序设计教程(第三版)课后习题11.3 (C语言代码)浏览:1049 |
C语言训练-计算1977!* (C++代码)浏览:856 |
【数组的距离】 (C语言代码)浏览:738 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:337 |
Cylinder (C语言描述,蓝桥杯)浏览:1247 |
1050题解(结构体数组与结构体指针的使用)浏览:1108 |
2005年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:575 |