【正文】 (in int print i: + i)。 } private static void myPrint(String st) { (in String print st: + st)。 } } 武漢理工大學(xué)信息學(xué)院 《 Java程序設(shè)計(jì)實(shí)用教程（第 4版） 》 87 武漢理工大學(xué)信息學(xué)院 《 Java程序設(shè)計(jì)實(shí)用教程（第 4版） 》 88 遞歸方法 遞歸定義 遞歸算法 【 例 】 求 n!的遞歸方法。 f(n) = n*f(n1) 5!=5*4*3*2*1=5*4! 0! = 1 或 1! = 1 n! = n*(n1)! ???????2≥)!1(1,01!nnnnnimport 。 public class Factorial_recursion { public static int factorial(int n) //求階乘 n!，遞歸方法 { if (n=0) if (n==0 || n==1) return 1。 else return n*factorial(n1)。 //遞歸調(diào)用 return 1。 //n0時(shí) n!無(wú)定義 } } 武漢理工大學(xué)信息學(xué)院 《 Java程序設(shè)計(jì)實(shí)用教程（第 4版） 》 89 武漢理工大學(xué)信息學(xué)院 《 Java程序設(shè)計(jì)實(shí)用教程（第 4版） 》 90 【 例 】 求 Fibonacci數(shù)列第 n項(xiàng)的遞歸方法。 {0， 1， 1， 2， 3， 5， 8， …… } ?????????2)2()1(1,0)(nnf i bnf i bnnnf i bpublic class Fibonacci_recursion { public static int fibonacci(int n) { if (n=0) if (n==0 || n==1) return n。 else return fibonacci(n2)+fibonacci(n1)。 return 1。 //Fibonacci數(shù)列當(dāng) n0時(shí)無(wú)定義 } public static void main(String args[]){ Scanner scan = new Scanner()。 int n = ()。 for (int i=0。 i=n。 i++) ( +fibonacci(i))。 ()。 } } 武漢理工大學(xué)信息學(xué)院 《 Java程序設(shè)計(jì)實(shí)用教程（第 4版） 》 91 字符串 字符串的基本數(shù)據(jù)類型特性 1. 字符串常量 “abc” 2. 字符串變量及運(yùn)算 ① 賦值運(yùn)算 String str = abc。 String str2 = str。 ② 連接運(yùn)算 + += str = abc + xyz。 //str的值為 abcxyz 3. 字符串不是字符數(shù)組 圖 字符串的引用模型 a b cs 1 S t r i n g s 1 = a b c 。 S t r i n g s 2 = s 1 。 / / 引 用 賦 值（ a ） 字 符 串 變 量 賦 值 ， 傳 遞 引 用a b cs 1s 2a b c x y z s 2s 2 + = x y z 。 （ b ） 再 對(duì) s 2 賦 值 ， 重 新 分 配 存 儲(chǔ) 空 間 ， 不 影 響 s 1 字 符 串a(chǎn) b cs 1 S t r i n g s 1 = a b c 。 S t r i n g s 2 = s 1 。 / / 引 用 賦 值（ a ） 字 符 串 變 量 賦 值 ， 傳 遞 引 用a b cs 1s 2a b c x y z s 2s 2 + = x y z 。 （ b ） 再 對(duì) s 2 賦 值 ， 重 新 分 配 存 儲(chǔ) 空 間 ， 不 影 響 s 1 字 符 串94 public class Test { public static void main (String[] args){ String str = abc。 String str2 = str。 (str = + str + str2 = + str2)。 str2 = str2 + edf。 (str = + str + str2 = + str2)。 } } 這時(shí) str2和 str是指向同一個(gè)對(duì)象實(shí)例 Java為 str2重新分配了一個(gè)對(duì)象實(shí)例 Eclipse代碼演示 武漢理工大學(xué)信息學(xué)院 《 Java程序設(shè)計(jì)實(shí)用教程（第 4版） 》 95 字符串的類特性 字符串變量 .方法 ([參數(shù)列表 ]) String類的主要方法 ,例如： String str = abc。 int n = ()。 //n獲得 str的長(zhǎng)度 char ch = (0)。 //ch獲得 str的第 1個(gè)字符 39。a39。 【 例 】 判斷標(biāo)識(shí)符。 總結(jié) ① 掌握 Java語(yǔ)言的基本語(yǔ)法成分，包括標(biāo)識(shí)符與關(guān)鍵字、數(shù)據(jù)類型、運(yùn)算符、表達(dá)式、變量聲明等語(yǔ)言成分，掌握分支、循環(huán)等流程控制語(yǔ)句的語(yǔ)法和使用。特別注意與 C/C++的不同之處。 ② 掌握數(shù)組類型的聲明和動(dòng)態(tài)內(nèi)存申請(qǐng)，掌握字符串的使用。 ③ 掌握 Java語(yǔ)言的方法聲明和調(diào)用規(guī)則，掌握基本類型和引用類型作為方法參數(shù)和返回值的傳遞規(guī)則。 ④ 掌握 Eclipse程序調(diào)試技術(shù)。 重點(diǎn)：數(shù)組的引用模型；使用靜態(tài)方法，引用類型作為方法的參數(shù)和返回值。 武漢理工大學(xué)信息學(xué)院 《 Java程序設(shè)計(jì)實(shí)用教程（第 4版） 》 96 武漢理工大學(xué)信息學(xué)院 《 Java程序設(shè)計(jì)實(shí)用教程（第 4版） 》 97 實(shí)驗(yàn) Java程序設(shè)計(jì)基礎(chǔ)（自做） ? 目的： 掌握 Java語(yǔ)言的基本語(yǔ)法。 ? 要求： 掌握使用 流程控制語(yǔ)句、 數(shù)組、靜態(tài)方法和 字符串。掌握 Eclipse的程序調(diào)試技術(shù)。 ? 重點(diǎn)： 數(shù)組的引用模型， 基本類型和引用類型作為方法參數(shù)和返回值的傳遞規(guī)則。 ? 難點(diǎn)： Eclipse的程序調(diào)試技術(shù)。 1. Java語(yǔ)言的基本數(shù)據(jù)類型有哪些？引用數(shù)據(jù)類型有哪些？ 98 習(xí) 題 【 答 】 基本數(shù)據(jù)類型有：整數(shù)類型 byte、 short、 int、 long，浮點(diǎn)數(shù)類型float、 double，字符類型 char，布爾類型 boolean；引用數(shù)據(jù)類型包括數(shù)組（ array）、類（ class）和接口（ interface）。 2. 不 C++語(yǔ)言相比， Java語(yǔ)言的變量和常量聲明有什么差別？ 【 答 】 Java語(yǔ)言沒有全局變量，（成員）局部變量含義及變量聲明格式不C++相同。 Java語(yǔ)言沒有宏替換，使用最終變量概念代替 C++中的常量和宏替換。使用final關(guān)鍵字聲明最終變量，只能賦值一次，這樣既增加了常量功能，又避免全局變量和宏替換的副作用。 3. Java語(yǔ)言的運(yùn)算分哪些類型？不 C++語(yǔ)言相比，運(yùn)算符及運(yùn)算含義有哪些變化？ 【 答 】 Java語(yǔ)言有算術(shù)運(yùn)算、關(guān)系運(yùn)算、位運(yùn)算、邏輯運(yùn)算、賦值運(yùn)算、強(qiáng)制類型轉(zhuǎn)換、條件運(yùn)算、括號(hào)運(yùn)算、點(diǎn)運(yùn)算、 new、 +字符串連接運(yùn)算和instanceof運(yùn)算等，其中 +字符串連接和 instanceof運(yùn)算符是 Java新增的，此外，放棄了 C++的 sizeof運(yùn)算符。 4. 分析基本數(shù)據(jù)類型和引用數(shù)據(jù)類型的主要特點(diǎn)，說(shuō)明這兩種變量的差別。 武漢理工大學(xué)信息學(xué)院 《 Java程序設(shè)計(jì)實(shí)用教程 (第 4版 )》 99 【 答 】 基本數(shù)據(jù)類型是由一種簡(jiǎn)單數(shù)據(jù)構(gòu)成的數(shù)據(jù)類型，這種簡(jiǎn)單數(shù)據(jù)的值是丌可分解的。 Java定義了 8種基本數(shù)據(jù)類型?；緮?shù)據(jù)類型的變量保持?jǐn)?shù)據(jù)值。 引用數(shù)據(jù)類型的變量保存了包括地址的引用信息。 Java的引用數(shù)據(jù)類型包括數(shù)組、類和接口。 5. 設(shè) int i,寫出下列問(wèn)題對(duì)應(yīng)的表達(dá)式 :(1)判斷 i為奇數(shù)或者偶數(shù)；（ 2）判斷i是否是一個(gè)三位數(shù)。 【 答 】 (1) if(i%2 == 1) 判斷奇數(shù) if(i%2 == 0)判斷偶數(shù)； (2) if(i99 amp。amp。 i1000)判斷是否是一個(gè)三位數(shù) 6. 表達(dá)式 (byte)127+(byte)127的運(yùn)算結(jié)果是 __________， 其 數(shù)據(jù)類型是 __________。 【 答 】 254， int 〖 解釋 〗 Java的整數(shù)默認(rèn)是 int類型。 武漢理工大學(xué)信息學(xué)院 《 Java程序設(shè)計(jì)實(shí)用教程 (第 4版 )》 100 7. Java語(yǔ)言的 char字符類型不 C/C++語(yǔ)言相比有什么差別？ 【 答 】 兩者字符常量表示形式相同，都是用單引號(hào)將字符括起來(lái)作為字符常量。 丌同乊處如下： ① C/C++語(yǔ)言的 char類型表示 ASCII字符 ，字長(zhǎng) 為 1字節(jié)，取值范圍為 0～127； ② Java語(yǔ)言的 char類型表示 Unicode字符 ，占用 2字節(jié)，取值范圍為\u0000～ \uFFFF（即 0～ 65535）。 8. 字符 ‘a(chǎn)’ 的 ASCII編碼是 97，則表達(dá)式 39。a39。+1的運(yùn)算結(jié)果是____________， (char)(39。a39。+1)的運(yùn)算結(jié)果是 __________。 【 答 】 98， 39。b39。 〖 解釋 〗 char也是數(shù)值類型， 39。a39。+1進(jìn)行的是算術(shù)運(yùn)算，操作數(shù)的數(shù)據(jù)類型相容，結(jié)果取較長(zhǎng)的 int數(shù)據(jù)類型， 39。a39。+1運(yùn)算含義為將 39。a39。的 ASCII碼 97加 1。 9. 設(shè) char ch1=108, ch2=73。，語(yǔ)句 ch1=ch1+ch2。有 什么錯(cuò)誤？如何改正？ 【 答 】 編譯錯(cuò)，丌能將 int轉(zhuǎn)換成 char。改正如下： ch1=(char)(ch1+ch2)。 〖 解釋 〗 兩個(gè) char作為數(shù)值參加算術(shù)運(yùn)算時(shí)，默認(rèn)的運(yùn)算結(jié)果是 int類型。所以，丌能賦值給 char變量。賦值給 char變量乊前需要進(jìn)行強(qiáng)制轉(zhuǎn)換。 10. 指出 下列程序段中的錯(cuò)誤以及出錯(cuò)原因。 int s=0。 for (int i=0。 i10。 i++) s+=i。 i++。 【 答 】 最后一句產(chǎn)生編譯錯(cuò)。變量 i的作用域在 for語(yǔ)句中，在 for語(yǔ)句乊外則丌能 使用。 11. 以下數(shù)組聲明錯(cuò)誤的是 __________________。 （ A） int[] a。 （ B） int a[3]。 （ C） int a[]={1,2,3}。 （ D） int a[]=new int[3]。 【 答 】 B 〖 解釋 〗 Java數(shù)組是動(dòng)態(tài)數(shù)組，聲明數(shù)組變量時(shí)丌需要接線指定數(shù)組長(zhǎng)度，只有使用 new運(yùn)算符申請(qǐng)數(shù)組存儲(chǔ)空間時(shí)才需要指定數(shù)組長(zhǎng)度 。 12. 設(shè) int a[]=new int[5], b[]=a。 執(zhí)行語(yǔ)句 b[0]=99。后， a中各元素值為____________。 【 答 】 {99,0,0,0,0} 〖 解釋 〗 Java的數(shù)組是引用數(shù)據(jù)類型，兩個(gè)數(shù)組變量乊間的賦值是引用賦值，即兩個(gè)數(shù)組變量引用同一個(gè) 數(shù)組。 13. Java方法的參數(shù)能夠作為輸出型參數(shù)嗎？ 【 答 】 Java方法的參數(shù)傳遞原則不賦值原則相同，根據(jù)參數(shù) 類型分 二種情況： ① 基本數(shù)據(jù)類型 參數(shù)是輸入型參數(shù)，形式參數(shù)只能接收實(shí)際參數(shù)賦值， 形式參數(shù)改變后值丌能作用于實(shí)際參數(shù) ，可以聲明返回值向?qū)嶋H參數(shù)傳遞運(yùn)算結(jié)果值。 ② 引用數(shù)據(jù)類型 參數(shù)是輸出型參數(shù)，形式參數(shù)接收實(shí)際參數(shù)的引用賦值，即形式參數(shù)和實(shí)際參數(shù)引用同一個(gè)引用類型數(shù)據(jù)（數(shù)組或?qū)ο螅魏瓮ㄟ^(guò) 形式參數(shù)對(duì)引用數(shù)據(jù)的更改都將作用于實(shí)際參數(shù) 。 14. 下列程序段希望用 for語(yǔ)句求出 1~n累加和幵顯示，程序有錯(cuò)誤嗎？錯(cuò)誤子啊哪？輸出結(jié)果 i和 s的值分別是多少？ int i= 1, n = 10, s =0。 for(i=1。i=n。i++