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

题目：

Description

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

Input

输入切的刀数n。

Output

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

Sample Input

100

Sample Output

5051

解题思路：

找出规律来就很好做了，每切一刀，只要让这一刀与以前切的每一刀都有交点，那么饼的块数会增加的最多，第几次切饼就会增加几块。

代码：

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

回顾：第一次的思路是规规矩矩的对角线切，但是发现那样不行，试了几次以后才发现规律的，既然是递推递归的题目肯定有规律，多找几个数分析一下找出规律来就好做了。