剑指Offer(8)______跳台阶

最新推荐文章于 2020-12-11 02:02:22 发布

YzlCoder

最新推荐文章于 2020-12-11 02:02:22 发布

阅读量341

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指Offer

本文链接：https://blog.youkuaiyun.com/y1196645376/article/details/65625265

剑指Offer 专栏收录该内容

24 篇文章

订阅专栏

本文通过递推算法解决了一个经典的动态规划问题——青蛙跳台阶。文章详细介绍了如何使用递推公式来计算青蛙跳上n级台阶的不同跳法数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

class Solution {
public:
    int jumpFloor(int number) {
         
        if(number <= 0) return 0;    //鲁棒性：判断number是否合法
         
        int dp[40] = {0,1,2};
        for(int i = 3 ; i < 40 ; i ++)
            dp[i] = dp[i-1] + dp[i-2];
        return dp[number];
    }
};