青蛙跳台阶递归算法c++

以下是使用C++递归算法解决青蛙跳台阶问题的示例代码：

#include <iostream>
using namespace std;

int jumpFloor(int n) {
    if (n <= 0) {
        return 1;
    } else if (n == 1) {
        return 1;
    } else if (n == 2) {
        return 2;
    } else {
        return jumpFloor(n - 1) + jumpFloor(n - 2);
    }
}

int main() {
    int n = 7;
    int result = jumpFloor(n);
    cout << "跳上 " << n << " 级台阶的跳法总数为：" << result << endl;
    return 0;
}

运行结果：

跳上 7 级台阶的跳法总数为：21