递归递推练习–2

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

这题我是算出前几个，用归纳法猜出i刀分的份数等于i-1刀分的份数加i。题目预处理到100刀。

#include<iostream>
using namespace std;
int main()
{
    int n,i;
    int a[105];
    a[1]=2;
    a[2]=4;
    for(i=3;i<=100;i++)
    {a[i]=a[i-1]+i;}算出前几个列表归纳猜出公式
    while(cin>>n)
    {
        cout<<a[n]<<endl;
    }
}