C 語言遞歸函式調用順序解析

問題背景

提問者提供一張程式碼截圖（未顯示），詢問紅框標記處的遞歸邏輯不理解，請求解釋調用順序。

核心概念：遞歸執行流程

遞歸函式的關鍵在於「自己呼叫自己」，並需有明確的基礎情況終止遞歸。執行順序遵循堆疊機制：

1. 遞歸階段：持續呼叫自身，參數逐漸趨近基礎情況，每次呼叫壓入堆疊幀。
2. 回溯階段：觸及基礎情況返回，堆疊幀依序彈出，執行呼叫點後續程式碼。

除錯建議

• 加入日誌輸出：在函式進入與返回處印出參數值與層級，觀察呼叫堆疊變化。
• 單步除錯：使用 IDE 斷點，逐步進入（Step Into）觀察呼叫堆疊視窗與區域變數。
• 手動追蹤小規模輸入：以 n=3 等小值手寫遞歸樹，理解每層返回值如何組合。

經典範例：階乘

int fact(int n) {
    if (n <= 1) return 1;          // 基礎情況
    return n * fact(n - 1);        // 遞歸呼叫
}
// fact(3) 執行流程：
// fact(3) → 3 * fact(2)
// fact(2) → 2 * fact(1)
// fact(1) → 1 (返回)
// 回溯：2*1=2 → 3*2=6

理解遞歸的關鍵在於信任「子問題已正確解決」，專注於定義基礎情況與縮減規模的遞歸關係。