題目：

小明參加了學(xué)校的趣味運(yùn)動(dòng)會，其中的一個(gè)項(xiàng)目是：跳格子。地上畫著一些格子，每個(gè)格子里寫一個(gè)字，如下所示：

從我做起振

我做起振興

做起振興中

起振興中華

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

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

思路：

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

源代碼：

運(yùn)行結(jié)果：

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。