变态版跳台阶

青蛙一次可以跳N个台阶


思路:青蛙可以从n-1阶、n-2阶、n-3阶......2阶、1阶、0零阶跳上来,代码如下:

public class Solution {
    public int JumpFloorII(int target) {
        int jump = 0;
        if(target==0){   //从第0阶跳上来
            return 1;
        }else if(target==1){  
            return 1;
        }else {
            for(int i=target-1;i>=0;i--){
                jump += JumpFloorII(i);
            }
        }
        return jump;
    }
}

发布了50 篇原创文章 · 获赞 11 · 访问量 4万+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章