遞迴的定義是什麼

　　​遞迴是指函式或過程或子程式在執行過程式中直接或間接呼叫自身而產生的重入現象。

　　在計算機程式設計裡，遞迴指的是一個過程：函式不斷引用自身，直到引用的物件已知。

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

　　順序，選擇，迴圈是結構化語言的三種基本結構，C語言是一種結構化語言，因此用其編寫的程式也有這三種基本結構組成。

　　遞迴和迭代不屬於是程式結構的範疇，是一種演算法思想。即使用遞迴演算法和迭代演算法解決某類問題。如果使用結構化語言實現這些演算法，其編寫出來的程式依然由順序，選擇，迴圈三種基本結構構成。

　　1、遞迴就是方法裡呼叫自身；

　　2、在使用遞增歸策略時，必須有一個明確的遞迴結束條件，稱為遞迴出口；

　　3、遞迴演算法解題通常顯得很簡潔，但遞迴演算法解題的執行效率較低。所以一般不提倡用遞迴演算法設計程式；

　　4、在遞迴呼叫的過程當中系統為每一層的返回點、區域性量等開闢了棧來儲存。遞迴次數過多容易造成棧溢位等，所以一般不提倡用遞迴演算法設計程式。