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