java第五講-方法-資料下載頁
2025-08-04 09:25本頁面
【正文】 k)。 ? (f)。 ? } 遞歸 ? 例 :Fibonacci數(shù)列是這樣的一列數(shù)： 1， 1， 2， 3， 5， 8， 13， 21， 34， 55， …… 第 n個(gè) Fibonacci數(shù)的遞歸描述為： ?????????2)1()2(2,11)(nnfnfnnfpublic class Fibo { public static void main(String args[ ]) { for(int i=1。i=20。i++) { (f(i)+ )。 if (i%10= =0)()。 } } static int f(int n) { if(n= =1||n= =2)return 1。 else return(f(n2)+f(n1))。 } } 遞歸 從程序設(shè)計(jì)的角度來說，遞歸調(diào)用必須解決兩個(gè)問題：一是遞歸計(jì)算的公式，二是遞歸結(jié)束的條件。每一個(gè)要使用遞歸的方法解決的問題，都要先考慮好這兩個(gè)方面。 如本例說到的遞歸描述中就包含了這兩個(gè)條件，其中： 遞歸計(jì)算公式： f(n)=f(n2)+f(n1) 遞歸結(jié)束條件： f(1)=1,f(2)=1 遞歸 ? 漢諾塔問題 (P204 ) ? 問題是 印度 的一個(gè)古老的傳說。開天辟地的神勃拉瑪在一個(gè)廟里留下了三根金剛石的棒，第一根上面套著 64個(gè)圓的金片，最大的一個(gè)在底下，其余一個(gè)比一個(gè)小，依次疊上去，廟里的眾僧不倦地把它們一個(gè)個(gè)地從這根棒搬到另一根棒上，規(guī)定可利用中間的一根棒作為幫助，但每次只能搬一個(gè)，而且大的不能放在小的上面。解答結(jié)果請(qǐng)自己運(yùn)行計(jì)算，程序見尾部。面對(duì)龐大的數(shù)字 (移動(dòng)圓片的次數(shù) )18,446,744,073,709,551,615，看來，眾僧們耗盡畢生精力也不可能完成金片的移動(dòng)。 后來，這個(gè)傳說就演變?yōu)闈h諾塔游戲 : A,B,C。 A桿上有若干圓盤 ,小的只能疊在大的上面 A桿全部移到 C桿上 遞歸 ? 移動(dòng) n個(gè)圓盤可以看成只移動(dòng) n1個(gè)圓盤再加上移動(dòng)最后一個(gè) (最大 )圓盤的過程 : ? 從 A移動(dòng) n1個(gè)圓盤到 B,C做臨時(shí)的存放 ? 從 A移動(dòng)最后一個(gè)圓盤到 C ? 從 B移動(dòng) n1個(gè)圓盤到 C,A做臨時(shí)的存放 柱子 A 柱子 B 柱子 C 遞歸 ? 遞歸結(jié)束的條件為 :n=1時(shí) ,從 A移動(dòng)最后一個(gè)圓盤到 C ? 我們可定義方法 hanoi(int n,char a,char b,char c)表示移動(dòng) n個(gè)圓盤從 a到 c,以 b做臨時(shí)的存放 moves(char d,char e)表示移動(dòng)一個(gè)圓盤從 d到 e 上頁過程可表示為 hanoi(n1,a,c,b)。 moves(a,c)。 hanoi(n1,b,a,c)。 遞歸 ? 遞歸結(jié)束的條件可表示為 : if(n==1) moves(a,c)。 完整的程序見“ ” 方法的重載 ? Java允許在同一類中聲明多個(gè)相同名稱的方法。但要求各方法具有不同的參數(shù)集（根據(jù)參數(shù)的個(gè)數(shù)和類別來判別）。這種技術(shù)稱為方法重載。 ? 調(diào)用重載方法時(shí)， java編譯器通過檢查參數(shù)個(gè)數(shù)和類型選擇一個(gè)適當(dāng)?shù)姆椒ā? ? 方法重載常用于創(chuàng)建多個(gè)具有相同名稱的方法，它們執(zhí)行類似任務(wù)，但是具有不同的參數(shù)類型。
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1