【Java成王之路】第六篇：Java SE（青蛙跳台阶问题详解）_java青蛙跳台阶

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以添加V获取：xhs1999xhs （备注Java）

正文

目录

一、青蛙跳台阶

1.问题描述

2.画图分析

3.问题讲解

4. 代码设计思路

5.实现代码

6. 代码升级

---

一、青蛙跳台阶

1.问题描述

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

2.画图分析

3.问题讲解

一只青蛙，要么1次跳2个台阶，要么1次跳1个台阶。

假设3个台阶为例：如果1次跳1个台阶，那剩下几种跳法？我们来仔细地想一下：

跳了一个台阶之后，剩下的台阶就相当于3 -1个台阶剩下2个台阶，2个台阶的跳法如上图就是2种跳法。

如果一次跳2个台阶，剩下的台阶就相当于3 - 2个台阶剩下1个台阶，1个台阶的跳法如上图是1种跳法。那么加起来就是3种跳法。

所以说，你如果想知道n个台阶有多少种跳法，其实就是看n - 1个台阶有多少种跳法，加上n - 2个台阶有多少种跳法。

规律看懂后你就发现这其实就是一个变相的斐波那契数列，只不过这个数列的第一项是1，第二项是2.

4. 代码设计思路

我们再来看一下斐波那契数列的写法：

唯一的不同就是斐波那契数列的前两个项都是1

而青蛙跳台的第一项为1，第二项为2

只要用递归的方法稍作改动就能求出我们青蛙跳台阶的问题

5.实现代码

public class TestDemo {
    public static int frogJump(int n){
        if(n == 1 || n == 2){   //当n为前2阶台阶的时候，n是几就是几
            return n;
        }else{
            return frogJump(n-2)+frogJump(n-1);//求n阶台阶的几种跳法
        }
    }


    public static void main(String[] args) {
        System.out.println(frogJump(1));
        System.out.println(frogJump(2));
        System.out.println(frogJump(3));
        System.out.println(frogJump(4));

    }
}

打印结果：

6. 代码升级

用递归的方式虽然可以求解青蛙跳台阶问题，但是这其中会进行大量重复的计算。如果求的数字过大，程序运算出结果花费的时间会非常的长，所以我们并不建议在面试出现这样的问题的时候用递归的方法求解。

这里给大家介绍一种更好的求解方式：循环(迭代）实现

画图分析：

给大家解释一下上图：

开始f3 = 3，f2 = 2，f1 = 1，

我们先让f3 = f1 + f2，这么没问题吧，1+2=3

再来我们把f2的值赋给f1，此时f1就等于2，

再把f3的值赋给f2，此时f2的值就等于3

循环起来，那此时再求f3的值就是2+3=5，恰好就是我们4阶台阶的5种跳法。

代码实现：

第二种写法：循环(迭代）实现 
public class TestDemo {
    public static int frogJump2(int n){
        if(n == 1 || n==2){
            return n;
        }
        int f1 = 1;
        int f2 = 2;
        int f3 = 0;
        for (int i = 3; i <= n; i++) {
            f3 = f1+f2;
            f1 = f2;
            f2 = f3;
        }
        return f3;

    }
    public static void main(String[] args) {
        System.out.println(frogJump2(1));
        System.out.println(frogJump2(2));
        System.out.println(frogJump2(3));
        System.out.println(frogJump2(4));
        System.out.println(frogJump2(5));
        System.out.println(frogJump2(45));

    }
}

运行结果：

最后

关于面试刷题也是有方法可言的，建议最好是按照专题来进行，然后由基础到高级，由浅入深来，效果会更好。当然，这些内容我也全部整理在一份pdf文档内，分成了以下几大专题：

• Java基础部分

• 算法与编程

• 数据库部分

• 流行的框架与新技术（Spring+SpringCloud+SpringCloudAlibaba）

这份面试文档当然不止这些内容，实际上像JVM、设计模式、ZK、MQ、数据结构等其他部分的面试内容均有涉及，因为文章篇幅，就不全部在这里阐述了。

作为一名程序员，阶段性的学习是必不可少的，而且需要保持一定的持续性，这次在这个阶段内，我对一些重点的知识点进行了系统的复习，一方面巩固了自己的基础，另一方面也提升了自己的知识广度和深度。

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加V获取：xhs1999xhs （备注Java）

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！
系统的复习，一方面巩固了自己的基础，另一方面也提升了自己的知识广度和深度。**

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加V获取：xhs1999xhs （备注Java）
[外链图片转存中…(img-HdzaBLF2-1713680330347)]

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！