java 递归实现代码: 青蛙跳台阶问题

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

import java.util.Scanner;
public class Test37{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int sum=FrogJump(n);
        System.out.println(sum);
        sc.close();
    }
    public static int FrogJump(int n){
        if(n==1||n==2){
            return n;
        }
        return FrogJump(n-1)+FrogJump(n-2);
    }
}
发布了87 篇原创文章 · 获赞 2 · 访问量 720

猜你喜欢

转载自blog.csdn.net/Nabandon/article/details/103745112