個別單元

遞迴(Recursion)

在數學與電腦科學中，是指在函數的定義中使用函數自身的方法。遞迴一詞還較常用於描述以自相似方法重複事物的過程。例如，當兩面鏡子相互之間近似平行時，鏡中巢狀的圖像是以無限遞迴的形式出現的。也可以理解為自我複製的過程。

在一般的使用中，一個最簡單的遞迴，是由三個關鍵部份構成的：

判斷是否到了定義中的最初或終止條件。少了這步驟，常引發無窮呼叫，也就是程式會永遠跑不停

函數本體的指令敘述。主要的細部功能都在此

呼叫其它函數，尤指自己本身或是在其上層已被呼叫於堆疊中的函數，目的在減少重複且繁雜的程式