牛客网-变态跳台阶解法“变态跳台阶”解法

213 阅读 0 评论 141 点赞

我是靠谱客的博主想人陪冥王星，这篇文章主要介绍牛客网-变态跳台阶解法“变态跳台阶”解法，现在分享给大家，希望可以做个参考。

“变态跳台阶”解法

题目来源：牛客网-变态跳台阶

本题使用递归完成，终止条件：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;
}