算法刷题(21)_变态跳台阶_学习记录
【说明】
一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
【算法实现】
/**
* 变态跳台阶问题
* @author Guozhu Zhu
* @date 2018/8/6
* @version 1.0
*/
public class Solution{
public static void main(String[] args) {
int target = 10;
JumpFloorII(target);
}
public static int JumpFloorII(int target) {
if (target <= 0) {
return -1;
}
if (target == 1) {
return 1;
}
return JumpFloorII(target-1);
}
}