Java____递归习题

最新推荐文章于 2024-10-01 09:29:45 发布

漫天星辰

最新推荐文章于 2024-10-01 09:29:45 发布

阅读量157

点赞数 1

分类专栏： java初阶文章标签： java 开发语言

本文链接：https://blog.csdn.net/biteqq/article/details/122704450

版权

java初阶专栏收录该内容

14 篇文章 0 订阅

订阅专栏

例1：青蛙跳台阶问题

题：一只青蛙一次可以跳上一级台阶，也可以跳上两级，求该青蛙跳上n级台阶一共有多少种跳法？

public class Homework2 {
    public static void main(String[] args) {
        System.out.println(frogJump(5));
    }
    /*
    例1：青蛙跳台阶问题-----斐波那契数的应用
题：一只青蛙一次可以跳上一级台阶，也可以跳上两级，求该青蛙跳上n级台阶一共有多少种跳法？
    */
    public static int frogJump(int n){
        //先找终止条件  共有一级台阶 n = 1种
        //                二           2种
        if (n == 1){
            return 1;
        }
        if (n == 2){
            return 2;
        }
        return frogJump(n-1) + frogJump(n-2);
    }
}