作业内容:青蛙跳台阶
编程软件:IDEA
跳台阶内容:一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个n级的台阶总共有多少种跳法?
跳动思路:
- 如果只有1级台阶,只有一种跳法
- 如果有2级台阶,就有2种跳法,①分2次跳,每次跳1级, ②一次跳2级
- 如果台阶级数大于2,设为target,这时我们把target级台阶时的跳法看成n的函数,记住:第一次跳的时候有2种不同的选择:①第一次跳一级,此时跳法的数目等于后面剩下的n-1级台阶的跳法数目,即为,②第一次跳二级,此时跳法的数目等于后面剩下的n-2级台阶的跳法数目
代码:
public class JumpFloor {
public static int JumpFloor(int target) {
if(target == 1) { //当只有一个台阶时
return 1; //返回1
} else if(target == 2) { //有两个台阶时
return 2; //返回2
} else {
return (JumpFloor(target - 1) + JumpFloor(target - 2)); //有n个时,返回n-1 + n-2
}
}
public static void main(String[] args) {
System.out.println(JumpFloor(3));//输入你要求的台阶,可得到跳法次数
}
}
结果: