程式设计范例及练习

1、程式設計範例及練習目錄Class 1 基本範例及練習Class 1.1 基本範例Example 1.1-1 求平均值Example 1.1-2 計算1-N的和Example 1.1-3 找最大最小值Example 1.1-4 找1-N的所有質數Example 1.1-5 最小公倍數Example 1.1-6 計算第N項之費氏級數Example 1.1-7 判斷輸入的值是否為質數Example 1.1-8 檔案開啟Example 1.1-9 計算車資Example 1.1-10 十進制轉二進制Example 1.1-11 反射矩陣Example 1.1-12 電費計算Example 1.1-13

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

3、期為星期幾 Example 1.2-7 計算其平均分數, 及與平均分數的分數差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 遞迴程式範例Example 1.3-1 計算N!值Example 1.3-2 計算M取N的值Example 1.3-3 計算1-N的和Example 1.3-4 計算(N-1)N的值Example 1.3-5 求最大公因數Example 1.3-6 輸入

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

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

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

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