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

• 原题

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

• 思路
  递推：
  1：2
  2：4
  3：7
  4：11
  即：第N刀有(n*(n+1))/2+1块。

• AC代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int i,j,k,n;
    cin>>n;
    cout<<(n*(n+1))/2+1<<endl;
}