王小二切饼（递归练习）

题目名字 王小二切饼

题目链接

题意

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

思路

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

算法一：递归

实现步骤

1. 递归

代码

 #include<iostream>
using namespace std;
int st(int u){
	if(u==1)
		return 2;//返回值的意思 
	
	else
		return st(u-1)+u;// 

} 
int main(){
	int n;
	cin>>n;
	st(1);
	cout<<st(n);
	return 0; 
} 

总结

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