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

题目简述：饼不许离开砧板，求n(1<=n<=100)刀能切成多少块。

解题思路：

由题意知，第一刀分成两块，两刀最多分成四块，三刀最多分成七块，所以可以找到关系，如下：

第1刀--2块；

第2刀--4（2+2）块；

第3刀--7（3+4）块；

第n-1刀--i块；

第n刀--（n+i）块；

源代码：

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

解题感想：这道题也是比较简单，找到规律就好。开始还不明白套路，用了笨办法找了好久的方法，最后恍然大悟，在课上用手机敲得代码。一遍过，很开心。