尾部遞歸

尾端遞迴是一種編程技巧。遞迴函式是指一些會在函式內呼叫自己的函式，如果在遞歸函式中，遞歸調用返回的結果總被直接返回，則稱為尾部遞歸。尾部遞歸的函式有助將算法轉化成函數程式語言，而且從編譯器角度來説，亦容易優化成為普通迴圈。這是因為從電腦的基本面來説，所有的迴圈都是利用重複移跳到代碼的開頭來實現的。如果有尾部歸遞，就只需要疊套一個堆疊，因為電腦只需要將函數的參數改變再重新呼叫一次。利用尾部遞歸最主要的目的是要優化，例如在Scheme語言中，明確規定必須針對尾部遞歸作優化。可見尾部遞歸的作用，是非常依賴於具體實作的。