什麼是遞迴，什麼是遞迴

該程式稱自己為遞迴。

遞迴通常用於解決一些比較麻煩的演算法問題。

遞迴和迴圈之間的區別在於，迴圈側重於過程，而遞迴值側重於結果。

簡單來說：迴圈能實現的，遞迴一般可以實現，但遞迴能實現的，迴圈可能就不可能了。 因為有些題目只關注結束條件和迴圈的過程，往往這個結束條件不容易表達（即在迴圈中寫起來不容易）; 只關注迴圈次數，而不關注迴圈的開始和結束條件（這個迴圈更難啟動）。

如果你想理解遞迴，你一時半會兒還搞不通。 但是編寫遞迴需要記住三個步驟。

1.首先要尋找的是臨界值，即不計算得到的值。

2.找出這個時間和上次之間的關係。

3.假設當前函式已經可用，則呼叫本身會計算上一次和這次之間的關係。

遞迴是乙個直接或間接呼叫自身的函式。 當滿足特定條件時，呼叫結束並返回特定值。

遞迴演算法這是乙個直接或間接呼叫自己的演算法的過程。 在電腦程式中，遞迴演算法在解決一大類問題方面非常有效，通常使演算法的描述簡潔易懂。

遞迴演算法問題解決的特點：遞迴是在過程或函式中對自身的呼叫。

使用遞迴策略時，必須有乙個明確的遞迴結束條件，稱為遞迴退出。

遞迴演算法通常簡潔明瞭，但執行效率較低。 因此，通常不建議使用遞迴演算法設計程式。

在遞迴呼叫過程中，系統為每一層的返回點、本地數量等開啟乙個堆疊來儲存。 過多的遞迴很容易導致堆疊溢位等。 因此，通常不建議使用遞迴演算法設計程式。

1. 遞迴演算法概念：

在函式或子例程中，直接或間接呼叫自己的演算法。

二、基本資訊：

遞迴演算法是乙個子問題，它將乙個問題轉換為乙個較小的同類問題。 然後以遞迴方式呼叫函式或過程來表示問題的解決方案。 直接或間接呼叫自身的過程或函式稱為遞迴過程或函式。

遞迴是一種程式設計技術，其中程式呼叫自身。

遞迴在程式語言中被廣泛用作一種演算法。 乙個過程或函式在其定義或描述中直接或間接呼叫了自己的方法，它通常將乙個大而複雜的問題轉化為乙個類似於原始問題的小問題來解決，遞迴策略只需要少量的程式來描述求解過程所需的重複計算次數， 大大減少了程式的數量。液體橋罩的遞迴能力在於定義具有有限數量語句的無限物件集。

通常，遞迴需要邊界條件、遞迴前向段和遞迴返回段。 當邊界條件不滿足時，遞迴推進; 當滿足邊界條件時，遞迴返回。