C語言數組經典問題：漢諾塔遞歸解法與數組初始化陷阱

漢諾塔遞歸核心邏輯

移動 n 個盤子從 A 經 B 到 C：

1. 移動 n-1 個從 A 經 C 到 B。
2. 移動第 n 個從 A 到 C。
3. 移動 n-1 個從 B 經 A 到 C。

void hanoi(int n, char from, char aux, char to) {
    if (n == 1) { printf("%c -> %c\n", from, to); return; }
    hanoi(n-1, from, to, aux);
    printf("%c -> %c\n", from, to);
    hanoi(n-1, aux, from, to);
}

數組初始化常見錯誤

靜態/動態分配選擇

• 編譯期已知大小 → 靜態/棧上數組 `int a[N]`。
• 運行期確定大小 → `malloc`/`new` + 指針，用完 `free`/`delete[]`。
• C99 支持變長數組 (VLA) `int a[n]`，但棧溢出風險大，嵌入式慎用。