[高等教育]浙大java語言程序設(shè)計第四講-資料下載頁
2025-01-19 18:45本頁面
【正文】 1個金片 , A→C) 把 n號金片 A→B hanio(n1個金片 , C→B) } } 38 【 例 47】 漢諾塔（ Hanoi)問題 40 【 例 47】 漢諾塔（ Hanoi)問題 ?金片為 3個 ，需 7步 完成 ?金片為 64個 ，需 2641步完成 ? 若每秒 1步，需 58萬億年 ? 若計算機每秒運算 100萬次，需 5800萬年 運行結(jié)果： The steps for 3 disk are: AB AC BC AB CA CB AB 41 【 例 】 十進(jìn)制整數(shù)轉(zhuǎn)換成二進(jìn)制數(shù) ?設(shè)計方法，實現(xiàn)十進(jìn)制整數(shù)轉(zhuǎn)換成二進(jìn)制 ? 除 2 取余法 ?如 ： 35 的二進(jìn)制值為 100011 2 35 2 17 …… 1 2 8 …… 1 2 4 …… 0 2 2 …… 0 2 1 …… 0 2 0 …… 1 n n%2→ t n/2→n n=0時停止 即 n0時重復(fù) 字符串 s s 初值為 s = t + s static String dectobin(int n){ int t。 //保存某位二進(jìn)制 String s=。 //保存二進(jìn)制數(shù) do { t=n%2。 //獲得除 2后的余數(shù) s=t+s。 //拼接 n=n/2。 //獲得除 2后的商 } while(n0)。 return s。 } 42 【 例 】 十進(jìn)制整數(shù)轉(zhuǎn)換成二進(jìn)制數(shù) 43 【 例 】 十進(jìn)制整數(shù)轉(zhuǎn)換成二進(jìn)制數(shù) ?考慮十進(jìn)制整數(shù)有負(fù)數(shù)的情況 ? 如 ： 35 的二進(jìn)制值為 100011 static String dectobin(int n){ int t。 //保存某位二進(jìn)制 String s=。 //保存二進(jìn)制數(shù) do { t=n%2。 //獲得除 2后的余數(shù) s=t+s。 //拼接 n=n/2。 //獲得除 2后的商 } while(n0)。 return s。 } 45 Review: about Method ?Method (方法 ) 相當(dāng)于 函數(shù) 或 子程序 ?編寫 Method (方法 ) ? 方法類型（返回值），方法名，形式參數(shù) ? 在 class (類 ) 中編寫 ? 不能嵌套 ?調(diào)用 Method (方法 ) ? 格式 ?方法表達(dá)式：方法有返回值 ?方法語句：方法沒有返回值（ void） ? 在 Main方法 中調(diào)用 ? 也可在 Method (方法 ) 中調(diào)用 —— 遞歸 46 Review: about Method ?要求 ? 能解讀“方法”的程序代碼 ? 能編寫簡單的“方法” ?常用的方法 （自定義） ? 水仙花數(shù) ? Fibonacci數(shù)列 ? 計算階乘 ? 求階乘之和 ? 計算多項式 —— 例如第 4章習(xí)題 3 ? 計算公約數(shù)、公倍數(shù) ? 判斷素數(shù)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1