递推递归练习B - 王小二切饼

Description

王小二自夸刀工不错，有人放一张大的煎饼在砧板上，问他：“饼不许离开砧板，切n(1<=n<=100)刀最多能分成多少块？”

Input

输入切的刀数n。

Output

输出为切n刀最多切的饼的块数。

Sample Input

100

Sample Output

5051

一块饼，切N刀，求最多块数；

小学奥赛题；

思路如下：

1.只要保证每一刀都穿过之前所有切口，而且不穿过它们的交点，就可以得到最多的块数；

2.这样画几个图就可以发现每切一刀，多得到的块数就比上一次切多得到的块数多一块，答案类似于一个等比数列的求和；

如下：

代码如下：

#include<bits/stdc++.h>
using namespace std;
int main()
{
        int m,a,i,x;
        while(cin>>m)
        {
                for(i=0,a=1,x=1;i<m;i++)
                        x+=a++;
                cout<<x<<endl;
        }
}