遞迴與迭代

遞迴和迭代是迴圈最常用的兩種程式設計思想，初學者特別容易將兩者搞混，特此小做整理。

又譯為遞迴，在數學與電腦科學中，是指在函式的定義中使用函式自身的方法。遞迴一詞還較常用於描述以自相似方法重複事物的過程。

（1）遞推：把複雜的問題的求解推到比原問題簡單一些的問題的求解；

（2）回歸：當獲得最簡單的情況後,逐步返回,依次得到複雜的解。

使用遞迴要注意的有兩點：

（1）遞迴就是在過程或函式裡面呼叫自身；

（2）在使用遞迴時，必須有乙個明確的遞迴結束條件。稱為遞迴出口。

迭代是重複反饋過程的活動，其目的通常是為了接近並到達所需的目標或結果。每一次對過程的重複被稱為一次「迭代」，而每一次迭代得到的結果會被用來作為下一次迭代的初始值。

在電腦科學中，迭代是程式中對一組指令（或一定步驟）的重複。

（2）終止方式：遞迴迴圈中遇到滿足終止條件的情況時逐層返回來結束；迭代則使用計數器結束迴圈。

（3）效率方面：在迴圈的次數較大的時候，迭代的效率明顯高於遞迴。

（1）遞迴中一定有迭代,但是迭代中不一定有遞迴,大部分可以相互轉換。

（2）能用迭代的不用遞迴,遞迴呼叫函式,計算有重複,浪費空間,並且遞迴太深容易造成堆疊的溢位.

遞迴與迭代

遞迴與迭代都是基於控制結構 迭代用重複結構，而遞迴用選擇結構。遞迴與迭代都涉及重複 迭代顯式使用重複結構，而遞迴通過重複函式呼叫實現重複。遞迴與迭代都涉及終止測試 迭代在迴圈條件失敗時終止，遞迴在遇到基本情況時終止。使用計數器控制重複的迭代和遞迴都逐漸到達終止點 迭代一直修改計數器，直到計數器值使迴...

遞迴與迭代

1 遞迴 當函式用自身來定義時就稱為是遞迴 recursive 的。遞迴必須滿足四個基本法則 1 基本情形 必須給出基準情況，不用遞迴就能求出，用於終止遞迴運算 2 不斷推進 對於那些要被遞迴求解的情形，遞迴呼叫必須能夠朝著乙個基準情形推進 3 設計法則 假設所有的遞迴呼叫都能執行 4 合成效益法則...

遞迴與迭代

遞迴是什麼？簡單來說，就是函式自己調自己的一種方法。通常可以把乙個大型複雜的問題轉化為乙個與原問題相似的規模較小的問題來求解。遞迴的兩個必要條件 以下用幾個例項來說明 題目一 接受乙個無符號整數，把它轉化為字元並列印它。void print int n printf d n 10 int main ...