相比較迴圈，遞迴的**非常簡潔。遞迴是函式呼叫自身，而函式呼叫是有時間和空間的消耗
此外，遞迴中有可能很多計算都是重複的，從而對效能帶來很大的負面影響。遞迴的本質是把乙個問題分解成兩個或者多個問題。如果多個問題存在相互重疊的部分，那麼就存在重複計算。
除了執行效率之外，遞迴還有可能引起更加嚴重的問題：呼叫棧溢位。因為每乙個程序的棧容量都是有限度的。當遞迴呼叫的層級太多的時候，就會超出棧的容量，從而導致呼叫棧溢位。
// 遞迴解法
long long fibonacci(unsigned int n)
這棵樹中有很多節點都是重複的，而且重複的節點數會隨著n的增大而急劇增加（事實上，用遞迴方法計算的時間複雜度是以n的指數的方式遞增的）。如果n=100,計算的複雜度會相當的大。
更實用的方法應該呼叫迴圈(時間複雜度為n)，如下：
long long fibonacci(unsigned int n)
; if (n<2)
return res[n];
long long one = 1;
long long two = 0;
long long fibn = 0;
for(unsigned int i = 2; i <= n, i++)
return fibn;
}
迴圈與遞迴
優缺點 迴圈效率更高，遞迴容易理解 是大家普遍的觀點。儘管兩種想法在時間複雜度和空間複雜度上是等價的。但遞迴的有乙個弱勢 函式呼叫開銷如引數傳遞和堆疊之類的開銷，會導致在層次過深的時候，系統崩潰。遞迴是用棧機制實現的 c 每深入一層，都要占去一塊棧資料區域，對巢狀層數深的一些演算法，遞迴會力不從心，...
遞迴與迴圈
遞迴與迴圈 大一學c 的時候，老師說過遞迴與迴圈是可以相互轉化的，當時好像是用來兩重迴圈解決遞迴問題，演算法的複雜度依然是o n 最近發現可以通過模擬實現棧結構通過一重迴圈實現非遞迴演算法。遞迴必須滿足以下兩個條件 首先我們給出乙個最簡單的遞迴實現，演算法的目的是為了得到乙個大於等於10的數字。1 ...
遞迴與迴圈
記得參加某公司的筆試題，有一道題很簡單要求用遞迴方法，當時不太明白什麼是遞迴，刷刷用迴圈寫了出來，結果錯了.所以一定要搞清楚遞迴與迴圈的概念。遞迴 遞迴是乙個函式的內部呼叫這個函式自身 一定記住是呼叫自身的函式 迴圈 迴圈是通過設定計算的初始值及終止條件，在乙個範圍內重複運算 for，while等迴...