遞歸

• 2020 年 11 月 21 日
• 筆記
• 數據結構與演算法

遞歸的特點：

（1）遞歸就是在過程或函數里調用自己；
（2）在使用遞歸時，必須有一個明確的遞歸結束條件，否則會陷入死循環；
（3）遞歸演算法通常比較簡潔，但運行效率較低；
（4）在遞歸調用的過程中系統為每一層的返回點、局部變數等開闢了棧來存儲，所以遞歸次數過多容易造成棧溢出。
（5）調用另一個函數時，當前函數暫停並處於未完成狀態。

每個遞歸函數都有兩部分：基準線條件和遞歸條件。

　　基準線條件：是指函數不再調用自己，從而避免形成無線循環。

　　遞歸條件：是指函數調用自己。