C 語言 100 經典演算法題目與解析（精選彙整）

從費氏數列到數值運算的入門必刷題庫

本文精選自經典「C 語言 100 例」中的代表性題目，涵蓋數學數列、質數判斷、水仙花數、質因數分解、條件運算子、輾轉相除法、字元統計、數列求和、完數、彈跳球、猴子吃桃、牛頓迭代法、二分法、菱形列印、迴文數、星期判斷、顏色控制、座標定位、函數遞迴、靜態變數、外部變數、暫存器變數、巨集定義、條件編譯、標頭檔引入、位元運算、圖形繪製等核心觀念。每題附帶分析邏輯與完整原始碼，適合系統複習與面試準備。

精選題目分類概覽

經典範例：費氏數列（兔子問題）

long f1=1, f2=1;
for (int i=1; i<=20; i++) {
    printf("%12ld %12ld", f1, f2);
    if (i%2==0) printf("\n");
    f1 = f1 + f2;
    f2 = f1 + f2;
}

經典範例：牛頓迭代法求平方根

#define EPS 1e-6
float x0 = a/2.0, x1 = (x0 + a/x0)/2.0;
while (fabs(x1-x0) >= EPS) {
    x0 = x1;
    x1 = (x0 + a/x0)/2.0;
}

學習建議

1. 先嘗試自行寫出邏輯，再參考解答比較差異。
2. 專注理解「邊界條件」、「迴圈不變式」、「數值精度控制」。
3. 將 C 風格改寫為現代 C99/C11 風格（變數就近宣告、// 註解、stdbool.h）。
4. 嘗試用遞迴、函數指標、泛型巨集重構部分題目，加深理解。

這 100 題涵蓋 C 語言核心語法 90% 以上，是從語法入門邁向演算法思維的最佳階梯。