本文共 835 字，大约阅读时间需要 2 分钟。

青蛙跳台阶问题可以通过递归或迭代的方法来解决。递归方法虽然简单，但可能存在性能问题，因此迭代方法更为高效。以下是详细的解决方案：

首先，定义函数 jumpFloor(int n)，该函数返回青蛙跳上 n 级台阶的总跳法数。函数逻辑如下：

具体代码如下：

#define _CRT_SECURE_NO_WARNINGS
#include 
   
    
int jumpFloor(int n) {
    if (n <= 0) {
        return -1;
    }
    if (n == 1) {
        return 1;
    }
    if (n == 2) {
        return 2;
    }
    int a = 1, b = 2, c;
    for (int i = 3; i <= n; ++i) {
        c = a + b;
        a = b;
        b = c;
    }
    return b;
}
int main() {
    int i;
    scanf("%d", &i);
    printf("%d\n", jumpFloor(i));
    return 0;
}
   

代码解释：

• jumpFloor 函数处理了所有可能的 n 值，返回相应的跳法数。
• 主函数 main 读取输入并调用 jumpFloor 函数，输出结果。

这个方法通过迭代避免了递归的重复计算，时间复杂度为 O(n)，空间复杂度为 O(1)，非常高效。

转载地址：http://yvwaz.baihongyu.com/