上台阶（C++）（递归）

楼梯有 n(100 > n > 0)阶台阶,上楼时可以一步上 1 阶,也可以一步上 2 阶,也可以

一步上 3 阶，编程计算共有多少种不同的走法。

输入：输入的每一行包括一组测试数据，即为台阶数 n。最后一行为 0，表示测试

结束。

输出：每一行输出对应一行输入的结果，即为走法的数目。

输入样例

1

2

3

4

0

输出样例

1

2

4

7

---

分析： 

这题读完后，你是不是有种大脑一片空白的感觉（其实作者第一次做的时候也闷） ，因为你不知道用啥算法，那咋们来分析下：

楼梯数     走法

    1             1

    2             2

    3             4

    4             7

    5            13

不知道大家看没看出来，楼梯数(n) =楼梯数(n-1)+楼梯数(n-2)+楼梯数(n-3),那么我们可以用这个公式计算，但要注意，要设置f(1)=1,f(2)=2,f(3)=4。

输入时因为没有说一共有几组测试点，而是用0结尾，要用while输入。

代码就有了。

---

#include <bits/stdc++.h>
using namespace std;
int f(int x)
{
	if(x==1) return 1;
	if(x==2) return 2;
	if(x==3) return 4;//当台阶数是1,2,3是,分别返回1,2,4	 
	return f(x-1)+f(x-2)+f(x-3);	
}
int main()
{
    int n;
    while(cin>>n)
	{
		if(n==0) break;//输入结束条件 
		else cout<<f(n)<<endl;
	}
	return 0; 
}

 别抄，我相信你看完会做

---

 希望对你有帮助！

 （有问题再评论区讨论）