題目：

小明參加了學校的趣味運動會，其中的一個項目是：跳格子。地上畫著一些格子，每個格子里寫一個字，如下所示：

從我做起振

我做起振興

做起振興中

起振興中華

比賽時，先站在左上角的寫著“從”字的格子里，可以橫向或縱向跳到相鄰的格子里，但不能跳到對角的格子或其它位置。一直要跳到“華”字結束。

要求跳過的路線剛好構成“從我做起振興中華”這句話。請你幫助小明算一算他一共有多少種可能的跳躍路線呢？

思路：

仍然是采用遞歸，定義一個fun方法，里面兩個參數x,y分別表示橫縱坐標。按照題目的要求，最開始的坐標為(5,4)，向右走y不變,x-1；向下走x不變,y-1。自(5，4)向右走，方法有p中，自(5，4)往下走方法有q種，則總方法數應當為p+q，因此組成完整話語的方法是f(x-1,y)+f(x,y-1)；出口則應該設置為當x=1 or y=1，因為此時，從這點到達(1，1)的方法僅一種，即向下(當x=1),向右(y=1)

源代碼：

運行結果：

遞歸就是把一個大任務遞歸為多個相似的小任務，即尋找相似性，隨著x和y的值越來越小，最后達到一個極限，這個極限就是遞歸的出口。看懂這幾行代碼后我是真的驚了，不得不承認自己是菜鳥[擦汗]

總結

以上是生活随笔為你收集整理的java cocoon_Java-跳跃路线的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。