借漢諾塔理解棧與遞歸

我們先說，在一個函數中，調用另一個函數。 首先，要意識到，函數中的代碼和平常所寫代碼一樣，也都是要執行完的，只有執行完代碼，或者遇到return，纔會停止。 那麼，我們在函數中調用函數，執行完了，就會重新回到本函數中，繼續向下執行，直到結束。 在執行其它函數時，本函數相當於中斷了，不執行了。那我們重新回來的時候，要從剛纔暫停的地方開始，繼續執行，這期間，所有現場信息都要原封不動，就相當於時間暫停了

>>阅读原文<<