1、题意:饼不动,求n刀切成的块数;
2、思路:最多就是第n次切过n块饼,即:a[n]=n+a[n-1];
3、感想:此题类似于以前做过的数学题,所以递推公式比较好找,较简单;
4、代码:
#include<iostream>
using namespace std;
int main()
{
int n,a[101],i;
a[0]=1;
for(i=1;i<=100;i++)
a[i]=i+a[i-1];
cin>>n;
cout<<a[n]<<endl;
}