青蛙跳台阶

最新推荐文章于 2024-07-18 01:47:57 发布

yanweiding

最新推荐文章于 2024-07-18 01:47:57 发布

阅读量142

点赞数

分类专栏：编程题文章标签： java

本文链接：https://blog.youkuaiyun.com/yanweiding/article/details/109117650

版权

编程题专栏收录该内容

12 篇文章

订阅专栏

这篇博客探讨了青蛙跳台阶问题，指出其解决方案与斐波那契数列的相似性。提供了两种编程实现方式：递归和非递归，分别用Java编写。递归方法直接根据斐波那契数列的定义进行计算，非递归方法通过循环避免了重复计算，提高了效率。

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

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

跳一级有1种方法
跳两级有2种方法
跳三级有3种方法
眺四级有5种方法
眺5级有8种方法
……
数到后面发现类似于斐波拉且数列的规律

编写代码：
1.递归

import java.util.Scanner;
public class TestDemo{
    public static int floor(int n){
        if(n==1){
            return 1;
        }
        if(n==2){
            return 2;
        }
        int sum=floor(n-1)+floor(n-2);
        return sum;
    }
    public static void main(String[] args) {
        Scanner scan =new Scanner(System.in);
        int n=scan.nextInt();
        System.out.println(floor(n));
    }
}

2.非递归

import java.util.Scanner;
public class TestDemo{
    public static int fl(int n) {
        int f1 = 1;
        int f2 = 2;
        int f3 = 0;
        if (n == 1 || n == 2) {
            return n;
        }
        for (int i = 3; i <= n; i++) {
            f3 = f1 + f2;
            f1 = f2;
            f2 = f3;
        }
        return f3;
    }

    public static void main(String[] args) {
        Scanner scan =new Scanner(System.in);
        int n=scan.nextInt();
        System.out.println(fl(n));
    }
}