用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)
还没有任何评论哟~
