什麼是遞迴

遞迴在計算機科學中是指一種通過重複將問題分解為同類的子問題而解決問題的方法。遞迴式方法可以被用於解決很多的電腦科學問題，因此它是電腦科學中十分重要的一個概念。

絕大多數程式語言支援函式的自呼叫，在這些語言中函式可以通過呼叫自身來進行遞迴。計算理論可以證明遞迴的作用可以完全取代迴圈，因此在很多函式程式語言中習慣用遞迴來實現迴圈。在支援自呼叫的程式語言中，遞迴可以通過簡單的函式呼叫來完成。尾部遞迴是指遞迴函式在呼叫自身後直接傳回其值，而不對其再加運算。尾部遞迴與迴圈是等價的，而且在一些語言可以被優化為迴圈指令。 因此，在這些語言中尾部遞迴不會佔用呼叫堆疊空間。