青蛙跳台阶-普通版-Java实现

Posted 2021-11-10 Dark And Grey

青蛙跳台阶问题(提示, 使用递归)

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

---

 

讲解图，由图可知跟斐波那契函数是一样的规律，从第三位开始，等于自身前两位数相加

---

 
那么就很简单了!

代码如下

import java.util.Scanner;
public class UseOfMethods {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        frogJump(n);
        sc.close();
    }
    public static  void frogJump(int n){
        if(n<3){// 楼梯阶级小于3，直接返回n就行
            System.out.println(n+"阶台阶"+"青蛙有"+n+"种跳法");
        }else{
            int a = 1;
            int b = 2;
            int c = 0;
            for(int i =3;i<=n;i++){// 台阶大于三级的，这里用循环加法，小路更高
                c=a+b;
                a=b;
                b=c;
            }
            System.out.println(n+"阶台阶"+"青蛙有"+c+"种跳法");
        }
    }
}

本文最后，如果有人不懂的斐波那契数，可以看看我的这篇文章UseOfMethods - 方法的使用 - Java