請舉例說明遞迴的概念

遞迴：是指函式、過程、子程式在執行過程式中直接或間接呼叫自身而產生的重入現象，在計算機程式設計裡，遞迴指的是一個過程，函式不斷引用自身，直到引用的物件已知。

使用遞迴解決問題，思路清晰，程式碼少，但是在主流高階語言中（如C語言、Pascal語言等）使用遞迴演算法要耗用更多的棧空間，所以在堆疊尺寸受限制時（如嵌入式系統或者核心態程式設計），應避免採用，所有的遞迴演算法都可以改寫成與之等價的非遞迴演算法。