程式設(shè)計(jì)范例及練習(xí)

1、程式設(shè)計(jì)範(fàn)例及練習(xí)目錄Class 1 基本範(fàn)例及練習(xí)Class 1.1 基本範(fàn)例Example 1.1-1 求平均值Example 1.1-2 計(jì)算1-N的和Example 1.1-3 找最大最小值Example 1.1-4 找1-N的所有質(zhì)數(shù)Example 1.1-5 最小公倍數(shù)Example 1.1-6 計(jì)算第N項(xiàng)之費(fèi)氏級(jí)數(shù)Example 1.1-7 判斷輸入的值是否為質(zhì)數(shù)Example 1.1-8 檔案開(kāi)啟Example 1.1-9 計(jì)算車資Example 1.1-10 十進(jìn)制轉(zhuǎn)二進(jìn)制Example 1.1-11 反射矩陣Example 1.1-12 電費(fèi)計(jì)算Example 1.1-13

2、 輸入某一西元年，並決定該年為平年或閏年Example 1.1-14 挑選排序法 (selection sort)Example 1.1-15 氣泡排序法Example 1.1-16 插入排序法Example 1.1-17 矩陣轉(zhuǎn)置 (transpotation)Example 1.1-18 矩陣相加Example 1.1-19 矩陣相乘Class 1.2 副程式範(fàn)例Example 1.2-1 計(jì)算M取N階層Example 1.2-2 矩陣相加Example 1.2-3 矩陣相乘Example 1.2-4 找出最小數(shù)Example 1.2-5 電費(fèi)計(jì)算Example 1.2-6 決定某一西元日

3、期為星期幾 Example 1.2-7 計(jì)算其平均分?jǐn)?shù), 及與平均分?jǐn)?shù)的分?jǐn)?shù)差Example 1.2-8 氣泡排序法Example 1.2-9 求 |Xi-Yj| 的最小值Example 1.2-10 求任兩圓是否相交Example 1.2-11 線性搜尋 (liner search)Example 1.2-12 二元搜尋法Class 1.3 遞迴程式範(fàn)例Example 1.3-1 計(jì)算N!值Example 1.3-2 計(jì)算M取N的值Example 1.3-3 計(jì)算1-N的和Example 1.3-4 計(jì)算(N-1)N的值Example 1.3-5 求最大公因數(shù)Example 1.3-6 輸入

4、兩數(shù)字A, B，利用遞迴求得A的B次方Example 1.3-7 產(chǎn)生所有排列 (permutation)Example 1.3-8 二元搜尋法 (binary search)Example 1.3-9 陣列元素總和Class 1.4 基本練習(xí)一Example 1.4-1 九九乘法表Example 1.4-2 求二維方程式的解Example 1.4-3 輸出三角陣列Example 1.4-4 計(jì)算學(xué)生成績(jī)Example 1.4-5 計(jì)算所得稅基本稅額Example 1.4-6 猜數(shù)字Example 1.4-7 輸入任意兩個(gè)數(shù)字求出最大公因數(shù)Example 1.4-8 產(chǎn)生亂數(shù)Example 1

5、.4-9 輸入字串,將大(小)寫(xiě)字母轉(zhuǎn)成小(大)寫(xiě)Example 1.4-10 計(jì)算N!Example 1.4-11 輸入兩數(shù)字A, B，求得A的B次方Class 2資料結(jié)構(gòu)範(fàn)例及練習(xí)Class 2.1 基本資料結(jié)構(gòu)Example 2.1-1 使用陣列(Array)模擬堆疊(Stack)Example 2.1-2 使用陣列(Array)模擬佇列(Queue)Example 2.1-3 計(jì)算後序運(yùn)算式的值Example 2.1-4 老鼠走迷宮 Class 2.2 鏈結(jié)串列Example 2.2-1 使用鏈結(jié)串列(Link List)模擬堆疊(Stack)Example 2.2-2 使用鏈結(jié)串列模

6、擬佇列(Queue)Example 2.2-3 反轉(zhuǎn)以first指標(biāo)為首的的鏈結(jié)串列Example 2.2-4 將以b_first指標(biāo)為首的鏈結(jié)串列接在以a_first指標(biāo)為首的列結(jié)串列Example 2.2-5 將指標(biāo)x所指向的節(jié)點(diǎn)加入以first指標(biāo)為首的鏈結(jié)串列之前Example 2.2-6 將指標(biāo)x所指向的節(jié)點(diǎn)加入以last指標(biāo)為尾的鏈結(jié)串列，使成為最首節(jié)點(diǎn)Example 2.2-7 以head為首的雙向鏈結(jié)串列中尋找元素elementExample 2.2-8 新增雙向鏈結(jié)節(jié)點(diǎn)p到雙向鏈結(jié)串列節(jié)點(diǎn)x之後Example 2.2-9 以head為首的雙向鏈結(jié)串列中刪除節(jié)點(diǎn)xExample

7、 2.2-10 新增雙向鏈結(jié)節(jié)點(diǎn)p到雙向鏈結(jié)串列節(jié)點(diǎn)x之後Example 2.2-11 鏈結(jié)二元樹(shù)的中序走訪(inorder traversal)-遞迴陣列Example 2.2-12 鏈結(jié)二元樹(shù)的後序走訪(postorder traversal)-遞迴陣列Example 2.2-13 鏈結(jié)二元樹(shù)的前序走訪(preorder traversal)-遞迴陣列Example 2.2-14 二元樹(shù)的中序走訪-迴圈配合堆疊取代遞迴陣列Example 2.2-15 二元樹(shù)的階層走訪(level order traversal)-以迴圈配合佇列完成Example 2.2-16 複製二元樹(shù)Example 2.2-17 判別兩二元樹(shù)是否相等Class 3 應(yīng)用程式範(fàn)例Class