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

最新推荐文章于 2021-08-01 22:25:32 发布

要不一起ci个饭

最新推荐文章于 2021-08-01 22:25:32 发布

阅读量861

点赞数 2

分类专栏：剑指Offer 文章标签： 1024程序员节

本文链接：https://blog.youkuaiyun.com/char_m/article/details/109258088

版权

剑指Offer 专栏收录该内容

5 篇文章

订阅专栏

这篇博客探讨了一个变形的青蛙跳台阶问题，其中青蛙每次可以跳1到n次。作者通过递归函数`JumpFloorII`展示了如何解决这个问题。当目标台阶数小于等于0时返回-1，等于1时返回1，否则递归地计算2倍的`JumpFloorII(target-1)`。这是一个典型的数学和算法问题，涉及递归思想的应用。

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

在这里插入图片描述
青蛙跳台阶的变形，青蛙每次可以跳1、2、。。。n次

public class Solution {
    public int JumpFloorII(int target) {
          if (target <= 0) {
            return -1;
        } else if (target == 1) {
            return 1;
        } else {
            return 2 * JumpFloorII(target - 1);
        }
    }
}