题目:
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。
分析:
使用递归解决。
(1),分析终结条件:
台阶数小于等于0时,返回0种方法
台结数等于1时,返回1种;
台阶数等于2时,返回2种(1+1,和一次跳2个)
(2),若跳到n级时,必须先跳到n-1级或者n-2级;
故得到递归结构。
代码实现:
public class Solution {
public int JumpFloor(int target) {
if(target <= 0){
return 0;
}else if(target == 1){
return 1;
}else if(target == 2){
return 2;
}else{
return JumpFloor(target-1) + JumpFloor(target -2);
}
}
}