C/C++ 跳台阶 图解递归过程【简单易懂，代码可以直接运行】

C/C++ 跳台阶 图解递归过程【简单易懂，代码可以直接运行】

一个楼梯共有 n 级台阶，每次可以走一级或者两级，问从第 0 级台阶走到第 n 级台阶一共有多少种方案。

输入格式
共一行，包含一个整数 n。

输出格式
共一行，包含一个整数，表示方案数。

数据范围
1≤n≤15
输入样例：
5
输出样例：
8

这道题是可以抽象为递归搜索树的，我们来看一下这个题抽象出来的的树，用的bfs深度优先遍历的方法

关于深度优先搜索的核心代码：

int f(int k)
{
    if(k == n)
    {
        ans += 1;
        return 0;
    }
    else if(k < n){
        f(k + 1);
        f(k + 2);
    }
}

图解这个深度优先搜索算法：

点个👍吧，秋梨膏！！

代码如下：

#include<iostream>
using namespace std;

int n;
int ans;

int f(int k)
{
    if(k == n)
    {
        ans += 1;
        return 0;
    }
    else if(k < n){
        f(k + 1);
        f(k + 2);
    }
}

int main()
{
    cin>>n;
    ans = 0;
    f(0);
    cout<<ans<<endl;
    return 0;
}

点个👍吧，秋梨膏！！