Advertisement

用Java解决跳台阶问题

阅读量:

5、跳台阶问题
【问题描述

复制代码
    import java.util.Scanner;
    
    public class Main {
    public static int jumpFloor(int target) {
        if (target == 1) {
            return 1;
        } else if (target == 2) {
            return 2;
        } else {
            int sum=jumpFloor(target-1)+jumpFloor(target-2);
            return sum;
        }
    }
    public static void main(String[] args) {
        Scanner scan=new Scanner(System.in);
        int target= scan.nextInt();
        System.out.println(jumpFloor(target));
    }
    }
    
    
      
      
      
      
      
      
      

全部评论 (0)

还没有任何评论哟~