“变态跳台阶”解法
题目来源:牛客网-变态跳台阶
本题使用递归完成,终止条件:target<=1, return 1;
代码:
public static int JumpFloorII(int target) {
if(target<0) //防止target==0时返回错误值
return 0;
else if(target<=1 && target>=0){ //终止条件,当只跳一阶台阶时
return 1; //只有一种可能性
}
int count = 0; //计数
//对于当前的target个台阶,先跳一次,可以跳1~target阶
//遍历所有可能,获得总数相加
for(int i=1;i<=target;i++){
//剩下的target-i阶台阶由递归函数完成
count += JumpFloorII(target-i);
}
//返回结果
return count;
}