资源限制
时间限制:1.0s 内存限制:256.0MB
问题描述
楼梯有N(N<25)级台阶,上楼时一步可以走一级台阶,也可以走二级或三级台阶。请编写一个递归程序,计算共有多少种不同的走法?
样例输入
3
样例输出
4
本人是IT小白,如有需要改进和错误的地方,还行大佬斧正!
首先题目限制的了使用递归函数,那就用递归呗!兵来将挡水来土掩!
既然使用递归,那么递归结束的条件是什么呀?
扫描二维码关注公众号,回复:
13510433 查看本文章
上楼梯有三种跨步,1、2、3,a*1+b*2+c*3=N就是这样的吧
也就是N递归去减1、2、3得到的结果是零即可。
看到这里大家应该都有所想法了,那么小白这里就上代码了。
#include<iostream>
using namespace std;
int count;
//递归程序计算不同的走法
void stair(int N){
int n=N;
if(n<0)
return;
if(n==0){
count++;
return;
}
else{
stair(n-1);
stair(n-2);
stair(n-3);
}
return;
}
int main(){
int N;//台阶的级数
cin>>N;
stair(N);
cout<<count<<endl;
return 0;
}