尾遞歸優化原理與Python實現（以Fibonacci數列和小明爬樓梯問題爲例）

首先祝全體屋友中秋節快樂！函數 衆所周知，在函數遞歸調用時，要保存函數調用的位置以便使得被調函數結束後可以返回正確的位置，這個信息保存在線程棧中。因爲棧的空間有限，因此若是函數遞歸調用深度超過必定限制，會致使棧崩潰。而且，若是須要保存大量返回位置而且逐級返回的話，也會耗費大量的時間，使得代碼運行速度很是慢。測試 所謂尾遞歸，是指函數調用出如今函數的尾部最後一條語句，而且函數返回值不做爲其餘表達式的

>>阅读原文<<