算法學習筆記–遞歸(2)之棧

調用棧的概念

計算機内部使用被稱之為調用棧的棧，在執行每個函數的時候，計算機都會為函數配置設定一塊記憶體，當執行到這個函數中的一個函數時，計算機會給函數中的函數配置設定一個新的記憶體，并且第二塊記憶體位于第一個記憶體上面，當函數調用完後，棧頂的記憶體被彈出。然後繼續執行外部的函數。

遞歸是如何使用調用棧的？

每次調用遞歸函數，将會把函數壓入棧頂，等到到達停止調節的時候，依次從調用棧頂彈出。