java程序設(shè)計第四章教學(xué)課件-資料下載頁
2025-04-22 18:21本頁面
【導(dǎo)讀】Java程序是由一個個類定義組成的，類有兩個部分：屬性和方法。任何對象都有獨立的內(nèi)。存存儲它的屬性。方法即是JAVA創(chuàng)建一個有名字的子程序。一個主方法和若干個。同一個方法可被一個或多個方法調(diào)用任意次。定義類2的方法1；的類和方法，這些方法提供了程序員所需的許多功能。另一種是用戶自定義的方法，以解決用戶專門需要。符命名規(guī)則相同。只能返回一個值。必須與對應(yīng)參數(shù)類型相一致。方法頭定義了方法的性質(zhì)，方法體則定義了方法的具體內(nèi)容。方法體通常起到兩種作用，一是圍繞類的屬性進行各種操作；二是與其他的類與對象進行數(shù)據(jù)交流、消息傳遞等操作。在一個方法中定義另一個方法將產(chǎn)生語法錯誤。語句后面不能跟任何表達式；方法的威力是它處理參數(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)，便可利用遞歸的方式來完成： 遞歸可讓程序代碼簡潔，也可提高運行的效率，但使用時須注意到遞歸函數(shù)一定要有可以結(jié)束運行的終止條件，使函數(shù)得以返回上層調(diào)用的地方，否則容易造成無窮循環(huán)，最后因內(nèi)存空間不足而當?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 } } 當 n=1 時返回 1，否則返回 n*fac(n1) 。本例計算fac(4)=4*3*2*1=124，其遞歸計算的過程如圖 所示。 例 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)。 ? } ? } 遞歸的缺陷： 當調(diào)用一般方法時，方法里的局部變量會因為方法執(zhí)行完畢而結(jié)束生命周期。 但在調(diào)用遞歸方法時，由于方法本身并未結(jié)束就又再次調(diào)用自己，所以各個未執(zhí)行完畢的方法部分及局部變量，便會占用堆棧來存放。 等到開始返回時再由堆棧中取出未完成的部分繼續(xù)執(zhí)行，此時被占用的堆棧才會一一被釋放。 當調(diào)用遞歸函數(shù)的層數(shù)很大時，就必須要有較大的堆?？臻g，容易會有內(nèi)存不足的情形，這也是使用遞歸函數(shù)要注意的地方。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1