java cocoon_Java-跳跃路线
生活随笔
收集整理的這篇文章主要介紹了
java cocoon_Java-跳跃路线
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題目:
小明參加了學校的趣味運動會,其中的一個項目是:跳格子。地上畫著一些格子,每個格子里寫一個字,如下所示:
從我做起振
我做起振興
做起振興中
起振興中華
比賽時,先站在左上角的寫著“從”字的格子里,可以橫向或縱向跳到相鄰的格子里,但不能跳到對角的格子或其它位置。一直要跳到“華”字結束。
要求跳過的路線剛好構成“從我做起振興中華”這句話。請你幫助小明算一算他一共有多少種可能的跳躍路線呢?
思路:
仍然是采用遞歸,定義一個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-跳跃路线的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: java框架核心技术_你必须掌握的 21
- 下一篇: java css_JavaWeb中基本的