蓝桥杯-基础-切面条C/C++

一根高筋拉面，中间切一刀，可以得到2根面条。
    如果先对折1次，中间切一刀，可以得到3根面条。
如果连续对折2次，中间切一刀，可以得到5根面条。
    那么，连续对折10次，中间切一刀，会得到多少面条呢？

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

看到题目还是先分析，找到其中的规律就不难了。
要是有实物做分析就更简单了，没有拉面但我们可以用纸来代替啊。下图是我手绘的折叠图给大家分析：

当我们对折的时候会遇到一个类似结的东西，我们暂且就称为结。如下图中绿色部分：

黄色数字是说把结切开结应该是多少根面条，而红色是现在是多少根面条。要算对折10次后中间切一刀有多少根面条找到相应规律就好了。
解法一：不难看出对折一次为2**1+1，对折两次为2**2+1，对折三次为2**3+1，那么对折10次就为2**10+1也就是1025。
解法二：我们可以看出每次结出现的规律，将每个横截面分为左右两边，左边的结为上一次结的总数，右边的结为上次右边结的2倍。用递归也可以算出每次的结数，对折n次就是用2**(n+1)-结数就可以了。

运算量不大不用代码也可以算出，自己打了代码大家一起交流。

#include<stdio.h>
#include<math.h>

int main(){
	int n, m, sum;
	printf("对折次数为："); 
	scanf("%d", &n);
	m = pow(2, n);
	sum = m + 1;
	printf("切开后有 %d 根面条。", sum);
}