1、简单描述
饼不离开砧板,切n刀,做多切成多少块。
2、思路
找切第n刀和第n-1刀的关系,每切一刀多增加n块饼。
#include <iostream>
using namespace std;
int num(int n)
{
if(n==1)
return 2;
else
return num(n-1)+n;
}
int main()
{
int n;
cin>>n;
cout<<num(n)<<endl;
return 0;
}