题目名字 王小二切饼

题目链接

题意

要切饼，每一刀都要切的使这个饼分的最多

思路

1. 先列举一下第1，2，3，4…刀最多能切多少块
   首先要确保每新切的一刀都与原来的所有刀有交点，这样就能分出最大块数
2. 然后找出规律
3. 因为第一刀比较特殊所以单独写一个
   

算法一：递归

实现步骤

1. 递归

代码

 #include<iostream>
using namespace std;
int st(int u){if(u==1)return 2;//返回值的意思 elsereturn st(u-1)+u;// } 
int main(){int n;cin>>n;st(1);cout<<st(n);return 0; 
} 

总结

很基础但是得记得，规范写法