切面条|2014年蓝桥杯B组题解析第二题-fishers

切面条

一根高筋拉面，中间切一刀，可以得到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;
}