遞迴和迭代的區別

遞迴的基本概念:程式呼叫自身的程式設計技巧稱為遞迴,是函式自己呼叫自己.

乙個函式在其定義中直接或間接呼叫自身的一種方法,它通常把乙個大型的複雜的問題轉化為乙個與原問題相似的規模較小的問題來解決,可以極大的減少**量.遞迴的能力在於用有限的語句來定義物件的無限集合.

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

1)遞迴就是在過程或函式裡面呼叫自身;

2)在使用遞迴時,必須有乙個明確的遞迴結束條件,稱為遞迴出口.

遞迴分為兩個階段:

1)遞推:把複雜的問題的求解推到比原問題簡單一些的問題的求解;

2)回歸:當獲得最簡單的情況後,逐步返回,依次得到複雜的解.

迭代:利用變數的原值推算出變數的乙個新值.

如果遞迴是自己呼叫自己的話,迭代就是a不停的呼叫b.

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

迭代是逐漸逼近，用新值覆蓋舊值，直到滿足條件後結束，不儲存中間值，空間利用率高。

遞迴是將乙個問題分解為若干相對小一點的問題，遇到遞迴出口再原路返回，因此必須儲存相關的中間值，這些中間值壓入棧儲存，問題規模較大時會占用大量記憶體。而且由於遞迴引起一系列的函式呼叫，有可能會有重複計算，所以遞迴演算法的執行效率相對較低。浪費空間，而且遞迴太深容易造成堆疊的溢位。

能用迭代的不用遞迴。

遞迴和迭代區別

遞迴和迭代 遞迴的實現是通過呼叫函式本身，函式呼叫的時候，每次呼叫時要做位址儲存，引數傳遞等，這是通過乙個遞迴工作棧實現的。具體是每次呼叫函式本身時需要儲存的內容有區域性變數 形參 函式位址等，那麼，如果遞迴呼叫n次，則遞迴棧裡需要儲存n 區域性變數，n 形參，n 函式位址個記憶體空間，很可能導致空...

遞迴和迭代的區別

遞迴的基本概念 程式呼叫自身的程式設計技巧稱為遞迴,是函式自己呼叫自己.乙個函式在其定義中直接或間接呼叫自身的一種方法,它通常把乙個大型的複雜的問題轉化為乙個與原問題相似的規模較小的問題來解決,可以極大的減少 量.遞迴的能力在於用有限的語句來定義物件的無限集合.使用遞迴要注意的有兩點 1 遞迴就是在...

遞迴和迭代的區別

遞迴的基本概念 程式呼叫自身的程式設計技巧稱為遞迴,是函式自己呼叫自己.乙個函式在其定義中直接或間接呼叫自身的一種方法,它通常把乙個大型的複雜的問題轉化為乙個與原問題相似的規模較小的問題來解決,可以極大的減少 量.遞迴的能力在於用有限的語句來定義物件的無限集合.使用遞迴要注意的有兩點 1 遞迴就是在...