【无标题】递归-王小二切饼

王小二切饼

题目：

王小二自夸刀工不错，有人放一-张大的煎饼在砧板上，问他:“饼不
许离开砧板，切n (1<=n<=100)刀最多能分成几块?
输入格式:输入切的刀数n .
输出格式:输出切n刀最多切的块数

题意

求出最大能分多少饼

思路

1. 先举例找规律
2. 发现可以用递归思路

坑点

1. 注意当没切时的情况

算法一：递归

实现步骤

1. 定义递归展示其规律
2. 输入
3. 输出

代码

#include <iostream>
#include <algorithm>
using namespace std;
int qb(int x){
    if(x==0){
    	return 1;
	}	
	else{
		return qb(x-1)+x;
	}
} 
int main(){
	int n;
	cin>>n;
	cout<<qb(n);
} 
 

总结

典型递归题