切面条
一根高筋拉面,中间切一刀,可以得到2根面条。
如果先对折1次,中间切一刀,可以得到3根面条。
如果连续对折2次,中间切一刀,可以得到5根面条。
那么,连续对折10次,中间切一刀,会得到多少面条呢?
答案是个整数,请通过浏览器提交答案。不要填写任何多余的内容。
思路:端头:切一次多出两根,也就是每折一次比上一次多了2倍-1根面条;
代码:
#include<iostream>
using namespace std;
int f(int n){
if(n==0){
return 2;
}
return 2*f(n-1)-1; //每折一次比上一次多了2倍-1根面条
}
int main(){
cout<<f(10)<<endl;
return 0;
}