遞歸與循環核心概念總結：從原理到經典故事模型

遞歸與循環：程式設計的雙子星

遞歸與循環是解決重複性問題的兩大核心手段。本文總結遞歸的本質特徵、執行機制，並用經典「山中寺廟」故事直觀展示遞歸的層層疊加與回溯過程。

遞歸的四大核心特徵

1. 自我調用：函數直接或間接調用自身
2. 層次遞進：每次調用形成新的棧幀，擁有獨立的參數與局部變量空間
3. 邊界條件：必須有明確的終止條件（基準情況），否則導致棧溢出
4. 回溯返回：按調用的逆序逐層返回，每層處理各自的收尾工作

經典遞歸故事：山中寺廟的無盡講述

從前有座山，山裡有座廟，廟裡有個老和尚和小和尚。
老和尚對小和尚說：「從前有座山，山裡有座廟，廟裡有個老和尚和小和尚。
老和尚對小和尚說：『從前有座山，山裡有座廟，廟裡有個老和尚和小和尚。老和尚對小和尚說……』」

這個故事完美隱喻遞歸的三個階段：

• 遞推階段：故事層層深入，對應函數不斷自我調用，參數（山、廟、和尚編號）遞增
• 終止條件：現實中故事會被打斷或聽眾睡著，對應基準情況
• 回歸階段：若故事有結局，會從最內層向外逐層講完收尾

遞歸 vs 循環：選擇指南

遞歸實戰關鍵點

// 階乘遞歸實現
int factorial(int n) {
    if (n <= 1) return 1;        // 基準情況
    return n * factorial(n - 1); // 遞推關係
}

注意事項：

• 每次調用分配獨立的形參空間，n 在不同層級互不干擾
• 返回次序嚴格遵循「後進先出」（LIFO）
• 深度遞歸需警惕棧溢出，必要時改用尾遞歸優化或迭代實現

總結

遞歸用空間換時間，以優雅的代碼結構解決本質上具有自相似性的問題。理解「山中寺廟」的層層疊加與回溯，就是理解遞歸的靈魂。實際開發中，根據問題特性在遞歸與循環間靈活選擇，方能寫出高效、可維護的代碼。

註：部分敘述參考藍橋杯講解視頻資料整理。