斐波那契數列
迴圈演算法
總結**簡潔、清晰，並且容易驗證正確性。（如果你真的理解了演算法的話，否則你更暈）
它的執行需要較多次數的函式呼叫，如果呼叫層數比較深，需要增加額外的堆疊處理，比如引數傳遞需要壓棧等操作，會對執行效率有一定影響。但是，對於某些問題，如果不使用遞迴，那將是極端難看的**。
明確遞迴終止條件
我們知道，遞迴就是有去有回，既然這樣，那麼必然應該有乙個明確的臨界點，程式一旦到達了這個臨界點，就不用繼續往下遞去而是開始實實在在的歸來。換句話說，該臨界點就是一種簡單情境，可以防止無限遞迴。
給出遞迴終止時的處理辦法
我們剛剛說到，在遞迴的臨界點存在一種簡單情境，在這種簡單情境下，我們應該直接給出問題的解決方案。一般地，在這種情境下，問題的解決方案是直觀的、容易的。
提取重複的邏輯，縮小問題規模
我們在闡述遞迴思想內涵時談到，遞迴問題必須可以分解為若干個規模較小、與原問題形式相同的子問題，這些子問題可以用相同的解題思路來解決。從程式實現的角度而言，我們需要抽象出乙個乾淨利落的重複的邏輯，以便使用相同的方式解決子問題。
public
class
solution
if(n ==1)
return
fibonacci
(n-2)+
fibonacci
(n-1);
}}
並不能解決所有的問題。有的問題適合使用遞迴而不是迴圈。如果使用迴圈並不困難的話，最好使用迴圈。
一般遞迴呼叫可以處理的演算法，也通過迴圈去解決常需要額外的低效處理 。
現在的編譯器在優化後，對於多次呼叫的函式處理會有非常好的效率優化，效率未必低於迴圈。
迴圈和遞迴的區別
對於遞迴和迴圈相比較 遞迴的 比較簡潔，容易讓別人理解，也容易讓自己理解，但是占用的空間非常大，有的時候在實現功能時，把所能用的空間全都用掉，可能還不夠，此時就會崩潰，而不進行任何操作，計算機不一定願意去實現，而且迴圈和遞迴實現同一功能時所用時間基本是沒有什麼差別的.解決問題方法的效率跟空間的利用效...
遞迴和巢狀迴圈的區別
遞迴和巢狀迴圈的區別 親，不要誤以為自己呼叫自己就等於遞迴了！遍歷子節點 當前節點 關鍵字 void findchildnode treenode tnparent,string keystr 展示符合條件的節點 void displaynode treenode tn 檢測當前節點 void ch...
迴圈與遞迴的區別
迴圈與遞迴的區別 helloword 迴圈 迭代 與遞迴的區別 1。遞迴演算法與迭代演算法的設計思路區別在於 函式或演算法是否具備收斂性，當且僅當乙個演算法存在預期的收斂效果時，採用遞迴演算法才是可行的，否則，就不能使用遞迴演算法。當然，從理論上說，所有的遞迴函式都可以轉換為迭代函式，反之亦然，然而...