[剑指offer] 跳台阶 java

最新推荐文章于 2021-11-20 16:59:13 发布

niceHou666

最新推荐文章于 2021-11-20 16:59:13 发布

阅读量469

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.csdn.net/niceHou666/article/details/85797371

剑指offer 专栏收录该内容

30 篇文章

订阅专栏

本文探讨了经典的爬楼梯问题，即一只青蛙如何跳上n级台阶的不同跳法总数。通过递归和迭代两种方法详细解析了算法实现，旨在帮助读者理解动态规划的基本思想。

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

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。

和leetcode70 爬楼梯一样的

递归：

public class Solution {
    public int JumpFloor(int target) {
        if(target<3) return target;
        else return JumpFloor(target-1)+JumpFloor(target-2);
    }
}

迭代：

public class Solution {
    public int JumpFloor(int target) {
        if(target<3) return target;
        int f1=1,f2=2;
        int sum=f1+f2;
        if(target==3) return target;
        else{
            int count=3;
           while(count<=target){
               sum=f1+f2;
               f1=f2;
               f2=sum;
               count++;           
            } 
        }
        return sum;
    }
}