一隻青蛙一次只能跳一階或兩階臺階,總共要跳n階,求總共有多少總跳法

思路:對於第n階,只能從n-1或者n-2階跳上來,故只能是這兩種,對於第n-1階,又只能從n-2或者n-3階跳上來,故用一個遞歸,直到第二階或第一階,實現代碼如下:

public class Solution {
    public int JumpFloor(int target) {
        if(target<=0){
            return 0;
        }else if(target==1){
            return 1;
        }else if(target==2){
            return 2;
        }else{
            return JumpFloor(target-1)+JumpFloor(target-2);      //對於第target階,只能從target-1階和target-2階跳上來
        }
        
    }
}


發佈了50 篇原創文章 · 獲贊 11 · 訪問量 4萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章