尾調用

在計算機學 ， 尾調用是指一個函數里的最後一個動作是返回一個函數的調用結果的情形 ， 即最後一步新調用的返回值直接被當前函數的返回結果 。 此時 ， 該尾部調用位置被稱爲尾位置 。 尾調用中有一種重要而特殊的情形叫做尾遞歸 。 經過適當處理 ， 尾遞歸形式的函數的運行效率可以被極大地優化 。 尾調用原則上都可以通過簡化函數調用棧的結構而獲得性能優化 （ 稱爲 “ 尾調用消除 ” ） ， 但是優化尾調用是否方便可行取決於運行環境對此類優化的支持程度如何 。