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

题目简要：

Description

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

Input

输入切的刀数n。

Output

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

Sample Input

100

Sample Output

5051

这道题就是要求第n刀时，最多能把饼分成多少块。

解题思路：

  其实对于这道题，我并没有经过什么思考。因为看到测试样例的100和5051，所以很自然的想到了从1加到100等于5050，所以我就直接想到了从1加到n再加1的方法。所以很简单就解决了。

附代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,i;
int a[101];
a[0]=0;
while(cin>>n)
{
for(i=1;i<=100;i++)
{
a[i]=a[i-1]+i;
}
cout<<a[n]+1<<endl;
}
return 0;
}

解题感受：

  说实话，这几道题很水，基本上时几分钟一道，但是也还是练习了最基本的递推递归的用法的。