遞歸是指函數或過程或子程序在運行過程序中直接或間接調用自身而產生的重入現象。在計算機編程裏，遞歸指的是一個過程：函數不斷引用自身，直到引用的對象已知。使用遞歸解決問題，思路清晰，代碼少。但是在主流高級語言中（使用遞歸算法要耗用更多的棧空間，所以在堆棧尺寸受限制時，應避免採用。所有的遞歸算法都可以改寫成與之等價的非遞歸算法。
