切面条-基础算法（python / c）

python

"""
一根高筋拉面，中间切一刀，可以得到2根面条。
如果先对折1次，中间切一刀，可以得到3根面条。
如果连续对折2次，中间切一刀，可以得到5根面条。
那么，连续对折10次，中间切一刀，会得到多少面条呢？
"""
"""
分析
第零刀     2
第一刀     3   2**1+1
第二刀     5   2**2+1
第三刀     9   2**3+1
"""


def noodle():
    a = int(input("切几刀："))
    x = 2 ** a + 1
    print("切了", a, "共切了", x, "根")


for i in range(100):
    noodle()

c

#include<stdio.h>
int main()
{
	
	int sum=1;
	int a=10;		//切的刀数字
	for (int i = 0; i < a ; i++)
	{
		sum *= 2;
	}
	sum += 1;
	printf("%d", sum);
	return 0;
}```