算法小试：切面条

题目：

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

由此得到规律 不对折sum=2

                      对折一次 sum=2+2^0

                      对折两次 sum=2+2^0+2^1

                      对折三次 sum=2+2^0+2^1+2^2

                        .

                        .

                        .

                      对折n次 sum=2+2^0+2^1+……+2^(n-1)

#include<stdio.h>
#include<math.h>
int cut_noodles(int time)
{
	int sum =2;
	for(int i=0;i<time;i++)
	{
		sum+=(int)pow(2,i);     //pow(int x,int y)是求x的y次方要引头文件math.h
	}
	return sum;
}
int main()
{
	int sum;                    //sum是切后面条数
	int time;                   //time是对折的次数
	scanf("%d",&time);
	sum = cut_noodles(time);
	printf("对折%d次后能切出%d根面条\n",time,sum);
	return 0;
}