切面条

一根高筋拉面,中间切一刀,可以得到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;
}
05-11 01:41