跳台阶

---

题目内容
该题目的高级版 变态跳台阶

尝试一

结果：通过

public class Solution {
    private static int ways=0;
    private static int target=0; 
    public int JumpFloor(int target) {
        /*把ways,target存为静态成员变量是为了方便使用*/
        this.ways=0;
        this.target=target;
        JumpFloor(0,1);
        JumpFloor(0,2);
        return ways;
    }
    
    public void JumpFloor(int sum,int length){
        sum+=length;
        if(sum==target){
             /*找到一种方式*/
            ways++;
            return ;
        }else if(sum>target){//失败
            return ;
        }
        JumpFloor(sum,1);
        JumpFloor(sum,2);
    }
}

结论

• 递归可以用来做试探

可以看一下变态跳台阶