C++ 遞迴函數逐步執行圖解：age(5) 呼叫堆疊與返回值傳遞

初學者常對遞迴「層層呼叫、層層返回」感到困惑。以 `age(n)` 遞迴函數為例，詳細拆解呼叫堆疊、參數傳遞、返回值回傳的完整過程。

代碼

int age(int n) {
    int c;
    if (n == 1) {
        c = 10;
        cout << n << endl;  // 印 1
    } else {
        c = age(n - 1) + 2;
    }
    return c;
}
// main 呼叫 age(5)

呼叫堆疊演進 (時間軸)

關鍵概念

• 基礎情況：`if (n == 1) return 10;` —— 遞迴終止條件，沒有它會無限遞迴導致 Stack Overflow
• 遞迴步驟：`return age(n-1) + 2;` —— 將問題縮小，並對子問題結果做處理
• 呼叫堆疊：每次呼叫在棧幀保存區域變數 (`n`, `c`) 和返回位址，記憶體隨深度線性增長
• 返回值傳遞：子呼叫返回值賦給父呼叫的區域變數 `c`，再加工後向上返回

數學歸納法對應關係

age(1) = 10
age(n) = age(n-1) + 2  (n > 1)

推導：
age(2) = age(1) + 2 = 12
age(3) = age(2) + 2 = 14
age(4) = 16
age(5) = 18
通項：age(n) = 10 + 2*(n-1) = 2n + 8

除錯技巧：印出呼叫深度

int age(int n, int depth = 0) {
    string indent(depth * 2, ' ');
    cout << indent << "-> age(" << n << ")" << endl;
    int c;
    if (n == 1) { c = 10; }
    else { c = age(n-1, depth+1) + 2; }
    cout << indent << "<- age(" << n << ") returns " << c << endl;
    return c;
}
// 輸出清晰展開/收合過程

遞迴 vs 迭代

理解「向下遞迴拆解問題、向上回溯組裝答案」的雙向流程，配合除錯印出堆疊深度，即可掌握任意遞迴函數的執行邏輯。