蓝桥杯--算法训练台阶问题

资源限制

时间限制：1.0s   内存限制：256.0MB

问题描述

　　楼梯有N（N<25）级台阶，上楼时一步可以走一级台阶，也可以走二级或三级台阶。请编写一个递归程序，计算共有多少种不同的走法？

样例输入

3

样例输出

4

本人是IT小白，如有需要改进和错误的地方，还行大佬斧正！

首先题目限制的了使用递归函数，那就用递归呗！兵来将挡水来土掩！

既然使用递归，那么递归结束的条件是什么呀？

上楼梯有三种跨步，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;
}