第五届蓝桥杯软件类省赛真题-C-A-2_切面条

/*【题目】
标题：切面条

    一根高筋拉面，中间切一刀，可以得到2根面条。

    如果先对折1次，中间切一刀，可以得到3根面条。

    如果连续对折2次，中间切一刀，可以得到5根面条。

    那么，连续对折10次，中间切一刀，会得到多少面条呢？

答案是个整数，请通过浏览器提交答案。不要填写任何多余的内容。
*/

/*【解题思路】
从题目中可画图模拟，列出对折0、1、2、3、4...n次能得到多少根面条的结果（2,3,5,9,17...），
然后找规律可得 
Xn=Xn-1 + 2^(n-1),其中Xo==2； 
得出答案为：1025
*/
#include<iostream>
#include<cmath>
using namespace std;

int getResult(int n)
{
	int result=2;
	for(int i=0;i<n;i++)
	{
		result+=pow(2,i);
	}
	return result;
}

int main()
{
	cout<<"连续对折10次，中间切一刀，得到的面条数为："<<getResult(10);
	return 0;
}