一根高筋拉面,中间切一刀,可以得到2根面条。 如果先对折1次,中间切一刀,可以得到3根面条。 如果连续对折2次,中间切一刀,可以得到5根面条。 那么,连续对折20次,中间切一刀,会得到多少面条呢?
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
//构建cut()函数
int cut(int n)
{
int sum = 2;
int m2 = 1;
for (int i = 1; i <= n; i++)
{
sum = sum + m2;
m2 = m2 * 2;
}
return sum;
}
int main()
{
int n;
printf("请输入你希望的折叠次数:\n");
scanf("%d", &n);
cut(n);
printf("最后的条数为:%d", cut(n));
}