走格子的路徑有多少條（java）

問題描述： 在一個5x4的格子中，先從左上角的第一個格子開始跳躍，每一次只能跳到相鄰的右邊的或下邊的格子中，直到跳到右下角最後一個格子結束，算一算共有多少種可能的跳躍路線。 思路分析： （1）遞歸法 由於只能往右或往下跳躍，就可以先各自算出往右和往下跳躍的時的路線數，然後再相加得到總的路線數。 （2）直接計數法 每完成一次完整的跳躍數量就加1，知道沒有路線爲止。 代碼如下： 運行結果如下：

>>阅读原文<<