剑指Offer——JZ9 跳台阶扩展问题

errly_liu2828

于 2021-08-23 21:18:47 发布

阅读量178

点赞数

CC 4.0 BY-SA版权

分类专栏： JZ

本文链接：https://blog.youkuaiyun.com/errly_liu2828/article/details/119877964

17 篇文章

订阅专栏

博客探讨了一只青蛙跳上n级台阶的不同跳法数量。通过递归或动态规划，得出当n为3时，共有4种不同的跳法。提供的解决方案中，使用了动态规划公式2^(n-1)来计算跳法数量。

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

描述

一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶(n为正整数)总共有多少种跳法。

输入： 3
返回值： 4

class Solution {
public:
    int jumpFloorII(int n) {
        if(n ==0 || n == 1)
            return 1;
        return pow(2, n-1);
    }
};