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