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

Description

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

Input

输入切的刀数n。

Output

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

Sample Input

100

Sample Output

5051

1、题意：切圆，输出切n刀时最多切多少块。

2、思路：当n为1时，2块，n>1时，为n+(第n-1刀时的结果)。

3、代码：

#include<iostream>
using namespace std;
int jishu(int n)
{
if(n==1)
    return 2;
else
    return n+jishu(n-1);
}
int main()
{
int n;
while(cin>>n)
    cout<<jishu(n)<<endl;
return 0;
}

4、总结：得出规律即可。