尾遞歸和編譯器優化

最近看到尾遞歸，所謂的尾遞歸wiki解釋如下： 尾部遞歸是一種編程技巧。遞歸函數是指一些會在函數內調用自己的函數，如果在遞歸函數中，遞歸調用返回的結果總被直接返回，則稱爲尾部遞歸。尾部遞歸的函數有助將算法轉化成函數編程語言，而且從編譯器角度來說，亦容易優化成爲普通循環。這是因爲從電腦的基本面來說，所有的循環都是利用重複移跳到代碼的開頭來實現的。如果有尾部歸遞，就只需要疊套一個堆棧，因爲電腦只需要將

>>阅读原文<<