java程序設(shè)計(jì)第四章教學(xué)課件-資料下載頁(yè)
2025-04-22 18:21本頁(yè)面
【導(dǎo)讀】Java程序是由一個(gè)個(gè)類定義組成的，類有兩個(gè)部分：屬性和方法。任何對(duì)象都有獨(dú)立的內(nèi)。存存儲(chǔ)它的屬性。方法即是JAVA創(chuàng)建一個(gè)有名字的子程序。一個(gè)主方法和若干個(gè)。同一個(gè)方法可被一個(gè)或多個(gè)方法調(diào)用任意次。定義類2的方法1；的類和方法，這些方法提供了程序員所需的許多功能。另一種是用戶自定義的方法，以解決用戶專門需要。符命名規(guī)則相同。只能返回一個(gè)值。必須與對(duì)應(yīng)參數(shù)類型相一致。方法頭定義了方法的性質(zhì)，方法體則定義了方法的具體內(nèi)容。方法體通常起到兩種作用，一是圍繞類的屬性進(jìn)行各種操作；二是與其他的類與對(duì)象進(jìn)行數(shù)據(jù)交流、消息傳遞等操作。在一個(gè)方法中定義另一個(gè)方法將產(chǎn)生語法錯(cuò)誤。語句后面不能跟任何表達(dá)式；方法的威力是它處理參數(shù)的能力。序相同，這叫參數(shù)順序匹配。法中稱為值傳遞。無論方法中的形參怎樣變?；椒ㄍ獾膶?shí)參不受影響。
【正文】 例 ? // Print the month title, . May, 1999 ? static void printMonthTitle(int year, int month) ? { ? ( +getMonthName(month)+, +year)。 ? ()。 ? ( Sun Mon Tue Wed Thu Fri Sat)。 ? } ? 例 ? // Get the English name for the month ? static String getMonthName(int month) ? { ? String monthName = null。 ? switch (month) ? { ? case 1: monthName = January。 break。 ? case 2: monthName = February。 break。 ? case 3: monthName = March。 break。 ? case 4: monthName = April。 break。 ? case 5: monthName = May。 break。 ? case 6: monthName = June。 break。 ? case 7: monthName = July。 break。 ? case 8: monthName = August。 break。 ? case 9: monthName = September。 break。 ? case 10: monthName = October。 break。 ? case 11: monthName = November。 break。 ? case 12: monthName = December。 ? } ? return monthName。 ? } ? 49 遞歸方法 方法也可以用在遞歸 (recursive)，所謂遞歸就是方法本身自己調(diào)用自己。 例如 階乘函數(shù) (factorial function)，便可利用遞歸的方式來完成： 遞歸可讓程序代碼簡(jiǎn)潔，也可提高運(yùn)行的效率，但使用時(shí)須注意到遞歸函數(shù)一定要有可以結(jié)束運(yùn)行的終止條件，使函數(shù)得以返回上層調(diào)用的地方，否則容易造成無窮循環(huán)，最后因內(nèi)存空間不足而當(dāng)?shù)簟? fac(n)=1*2*L*N,n=1(非遞歸算法） =n*(fac(n1),n=1(遞歸算法） public class ComputeFactorial { public static void main(String[] args) { // Prompt the user to enter an integer (Please enter a nonnegative integer)。 int n = ()。 (Factorial of 5 is + factorial(n))。 } // Recursive method for puting factorial of n static long factorial(int n) { if (n == 0) // Stopping condition return 1。 else return n*factorial(n1)。 // Call factorial recursively } } 當(dāng) n=1 時(shí)返回 1，否則返回 n*fac(n1) 。本例計(jì)算fac(4)=4*3*2*1=124，其遞歸計(jì)算的過程如圖 所示。 例 Fibonacci數(shù)列 ? public class ComputeFibonacci ? { ? // Main method ? public static void main(String args[]) ? { ? // Read the index ? (Enter an index for the Fibonacci number)。 ? int n = ()。 ? // Find and display the Fibonacci number ? (Fibonacci number at index + n + is +fib(n))。 ? } ? public static long fib(long n) ? { ? if ((n==0)||(n==1)) // Stopping condition ? return 1。 ? else // Reduction and recursive calls ? return fib(n1) + fib(n2)。 ? } ? } 遞歸的缺陷： 當(dāng)調(diào)用一般方法時(shí)，方法里的局部變量會(huì)因?yàn)榉椒▓?zhí)行完畢而結(jié)束生命周期。 但在調(diào)用遞歸方法時(shí)，由于方法本身并未結(jié)束就又再次調(diào)用自己，所以各個(gè)未執(zhí)行完畢的方法部分及局部變量，便會(huì)占用堆棧來存放。 等到開始返回時(shí)再由堆棧中取出未完成的部分繼續(xù)執(zhí)行，此時(shí)被占用的堆棧才會(huì)一一被釋放。 當(dāng)調(diào)用遞歸函數(shù)的層數(shù)很大時(shí)，就必須要有較大的堆棧空間，容易會(huì)有內(nèi)存不足的情形，這也是使用遞歸函數(shù)要注意的地方。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1