【C++】 递归下楼梯

递归思想下楼梯

经典下楼梯问题：从楼上走到楼下共有h级台阶，每一步有三种走法，一步一阶，一步两阶，一步三阶，问共有多少种走法？
老师给了10min思考时间，但是大多数人想到的是暴力算法，三层循环，而且还不对，因为这个还涉及到一个排列的问题，第一步怎么走，走一个台阶还是两个台阶？
经过老师提醒，想到用递归的思想。
当0阶的时候，我们只有一步就走出去了；
当一阶的时候，也需要一步走出去；
当两层台阶的时候，就有两种方案了：走一步，一步两阶；走两步，一步一阶；
好了，我们先以这三种情况为例，作为基本状态。当三层台阶的时候，我们再往下走。走出第一步的时候有三种情况吧，一阶，两阶或三阶。当走一阶的时候，后面就剩下啊两阶了，是不是就转化为二阶的情况了；如果走两阶，那摩后面就剩一阶了，转化为基本情况；走三阶的时候，一步到位，只需一步。那摩把这几种情况相加就是最后结果了，这是不是巧妙地使用了递归的思想呢，我们可以以此类推，求出四阶，五阶甚至更多台阶的情况下的走法。

代码量非常小，一个简单的递归函数就能处理

#include <iostream>
using namespace	std;
int f(int h)
{
    if(h==0) return 1;
    if(h==1) return 1;
    if(h==2) return 2;
    else return f(h-1)+f(h-2)+f(h-3);
}
int main()

{
    int h;
    cout<<"input:";
    cin>>h;
    int i=f(h);
    cout<<"共有"<<i<<"种走法";
    //
}