【正文】 須是不同的；子句中常量的值必須是不同的；(4) default子句是可選的，當表達式的值與任意子句是可選的，當表達式的值與任意 case子句中子句中的值都不匹配時，就執(zhí)行的值都不匹配時，就執(zhí)行 default后的語句；后的語句；(5) break語句用來在執(zhí)行完一個語句用來在執(zhí)行完一個 case分支后，使程序跳出分支后，使程序跳出switch語句，執(zhí)行語句，執(zhí)行 switch語句的后續(xù)語句。一般在每個語句的后續(xù)語句。一般在每個 case分支后，要用分支后，要用 break來中止后面的來中止后面的 case分支語句。分支語句。使用使用 switch語句注意事項：語句注意事項：switch語句語句(6) 在一些特殊情況下，如多個不同的在一些特殊情況下，如多個不同的 case值要執(zhí)行一組相值要執(zhí)行一組相同的操作，可寫成下面的形式：同的操作，可寫成下面的形式： … case 常量常量 n: case 常量常量 n+1: 語句語句 [ break。] …(7) case分支中包括多個執(zhí)行語句時，可以不用花括號分支中包括多個執(zhí)行語句時，可以不用花括號 “{ }”括起；括起；(8) 通過通過 ifelse語句可以實現語句可以實現 switch語句所有功能。但通常語句所有功能。但通常使用使用 switch語句更簡練，且可讀性強，程序執(zhí)行效率高。語句更簡練，且可讀性強，程序執(zhí)行效率高。使用使用 switch語句注意事項：語句注意事項：例例 用用 switch語句實現判斷某月份屬于哪個季節(jié)，語句實現判斷某月份屬于哪個季節(jié)，月份由命令行參數給出。月份由命令行參數給出。class SwitchSeason{ public static void main(String []args) { (請輸入一個有效月份：請輸入一個有效月份： )。 if (!=1) { (請重新執(zhí)行，一定要輸入一個整數請重新執(zhí)行，一定要輸入一個整數 !)。 (1)。 } int month=(args[0])。 (你輸入的月份是：你輸入的月份是： +month)。 String season。 switch(month) { case 12: case 1: case 2: season=冬季冬季 。 break。//……續(xù)下頁續(xù)下頁 ……//……接上頁接上頁 …… case 3: case 4: case 5: season=春季春季 。 break。 case 6: case 7: case 8: season=夏季夏季 。 break。 case 9: case 10: case 11: season=秋季秋季 。 break。 default: season=無效的月份無效的月份 ! 請重新執(zhí)行。請重新執(zhí)行。 。 } (所處季節(jié)為：所處季節(jié)為： +season)。 }} 算法設計舉例n 窮舉也稱為枚舉，其基本思想是一一列舉可能進行的測試，從中找出符合條件的解。通過計算機實現高速運算，借助重復結構實現窮舉。n 在設計窮舉算法時，在保證思路嚴密 ,清晰 ,有條理 ,不漏解的情況下，應盡量減小窮舉規(guī)模。n 下面舉例說明。1 窮舉窮舉 算法設計舉例算法設計舉例 ——窮舉窮舉public class Test_key{ public static void main(String[] args) { int x,y,z。 int max=(int)(((300)))。 //求出不大于求出不大于 300的平方根的最小整數的平方根的最小整數 for(x=1。x=max。x++) { for(y=1。y=max。y++) { if(y==x) continue。 for(z=1。z=max。z++) { if (z*z==x*x+y*y) (x+\t+y+\t+z)。 } /*end for z*/ } /*end for y */ } /*end for x*/ } /* end main */ }例例 寫一程序，輸出所有寫一程序，輸出所有 1到到 300間的滿足間的滿足 x2+y2=z2的整數的整數x,y,z的組合的組合 (要求要求 x,y,z各不相等各不相等 )。 算法設計舉例算法設計舉例n 迭代就是不斷由已知值推出新值，直到求得解為止。迭代就是不斷由已知值推出新值，直到求得解為止。n 迭代一般有三個環(huán)節(jié)組成：迭代一般有三個環(huán)節(jié)組成：? 迭代初始值；迭代初始值；? 迭代公式；迭代公式；? 迭代終止條件。迭代終止條件。n 例例 通過命令行參數接受兩個正整數通過命令行參數接受兩個正整數 m和和 n， 用輾用輾轉相除法算出它們的最大公約數。其基本思想是：假轉相除法算出它們的最大公約數。其基本思想是：假設設 u表示被除數，表示被除數， v表示除數表示除數 ,r表示余數，輾轉相除法表示余數，輾轉相除法可表述為：可表述為： u=m。 v=n。 當當 r=u%v不為不為 0時時 u=v。 v=r。 直到直到 r=u%v等于等于 0，此時的，此時的 v即為即為 m和和 n的最大公的最大公約數。約數。2 迭代迭代迭代的例子迭代的例子 ——求最大公約數求最大公約數class GreatestCommonDivisor{ public static void main(String args[]) //主方法主方法 { if(2) { (請向應用程序傳遞兩個參數：請向應用程序傳遞兩個參數： )。 (0)。 } int a=(args[0])。 int b=(args[1])。 //接受命令行參數接受命令行參數 (a+和和 +b+的最大公約數：的最大公約數： +result(a,b))。 } //主方法結束主方法結束//……續(xù)下頁續(xù)下頁 ……迭代的例子迭代的例子 ——求最大公約數求最大公約數//……接上頁接上頁 ……static int result(int m,int n) //求最大公約數的方法求最大公約數的方法 { int u,v,r。 u=m。 v=n。 r=u%v。 while(r!=0) { (u=+u+ v=+v+ r=+r)。 u=v。 v=r。 r=u%v。 //迭代公式迭代公式 } return v。 //返回結果返回結果 }} //end class 算法設計舉例算法設計舉例遞歸就是遞歸就是 “自己自己 ”調用調用 “自己自己 ”，或，或 “自己自己 ”由由 “自己自己 ”部分的組部分的組成。成。在程序中使用遞歸的目的有兩點：在程序中使用遞歸的目的有兩點：? 遞歸可以把某些問題描述的非常簡練；遞歸可以把某些問題描述的非常簡練；? 通過遞歸調用可以使問題的規(guī)模不斷縮小。通過遞歸調用可以使問題的規(guī)模不斷縮小。? 下面是一個遞歸定義自然數階乘的例子下面是一個遞歸定義自然數階乘的例子3 遞歸遞歸n!= 1,n=1(n1)!*n ,n1調用調用 rfact(5)輸出輸出Rfact(5)=120main方法方法求求5*rfact(4)返回值返回值 120rfact(5)求求 4*rfact(3)返回值返回值 24rfact(4)求求 3*rfact(2)返回值返回值 6rfact(3)求求 2*rfact(1)返回值返回值 2rfact(2)...返回返回 1rfact(1)下圖為用方法下圖為用方法 rfact( )進行進行遞歸計算的過程示意圖遞歸計算的過程示意圖 算法設計舉例算法設計舉例設計遞歸程序時一般分兩個步驟：一是求得范圍縮設計遞歸程序時一般分兩個步驟：一是求得范圍縮小的同性質問題的結果；二是利用這個已得的結果小的同性質問題的結果；二是利用這個已得的結果和一個簡單的操作來求得問題的最后解答。和一個簡單的操作來求得問題的最后解答。? 遞歸方法的主要內容包括定義遞歸頭和定義如何從遞歸方法的主要內容包括定義遞歸頭和定義如何從同性質的簡化問題求得當前問題兩個部分。同性質的簡化問題求得當前問題兩個部分。例例 利用公式利用公式 e=1+1/1!+1/2!+1/3!+1/n!計算數計算數學常量學常量 e， 要求要求 1/n!。 見下頁見下頁遞歸程序機構清晰，程序易讀，可以用最簡單的程遞歸程序機構清晰，程序易讀，可以用最簡單的程序來解決一些復雜的問題，但程序的效率較低。序來解決一些復雜的問題，但程序的效率較低。3 遞歸遞歸遞歸的例子遞歸的例子 ——求數學常量求數學常量 epublic class CountE { static double fact(int n) //定義計算定義計算 n!的方法的方法 { if(n==1) return 1。 //遞歸頭遞歸頭 else return n*(fact(n1))。 //遞歸調用自身遞歸調用自身 } public static void main(String dk[]) //主方法主方法 { double e=1。 int i=1。 do { double x=1/fact(i)。 if(x=) { e=e+x。 (i=+i+ e=+e)。 i++。 } else break。 } while(true)。 (This is result: e=+e)。 }}作業(yè)n 教材 P5860第二章習題n1， 5 課堂練習n2， 3， 4 自測題n6， 7， 8， 9 上機實習題 (提示思路