數據結構與算法(Python版)二十：遞歸調用的實現

當一個函數被調用的時候， 系統會把調用時的現場數據壓入到系統調用棧 每次調用，壓入棧的現場數據稱爲棧幀，當函數返回時，要從調用棧的棧頂取得返回地址，恢復現場，彈出棧幀，按地址返回。 在調試遞歸算法程序的時候經常會碰到這樣的錯誤： RecursionError 遞歸的層數太多，系統調用棧容量有限 這時候要檢查程序中是否忘記設置基本結束條件， 導致無限遞歸 或者向基本結束條件演進太慢，導致遞歸層數太多

>>阅读原文<<