讀碼農翻身之遞歸

1、什麼是遞歸： 如上所示，這是一個遞歸函數，所爲遞歸，就是一個函數調用了自己。或者說一個函數在函數內部調用了另一個函數，而這另一個函數的功能和本身這個函數的作用一樣。雖然從理論上來說，這樣確實是講得通的，那麼作爲最終要在計算機中執行的程序，在內存中是什麼樣的呢？ 當代碼編譯以後，函數會被放在代碼段。（只有一套代碼放在代碼段！）而上圖中的棧幀就代表了被調用中的一個函數，這些函數棧幀以先進後出的方式

>>阅读原文<<