利用棧來人工模擬系統堆疊的操作過程，其實這種方法本質上還是遞迴，只不過本來計算機幫你完成的事由你自己做了，所以這對演算法的優化效果不明顯。
如果遞迴函式是尾遞迴（在函式末尾遞迴呼叫本函式的方式，且遞迴呼叫語句只有乙個），就可以很容易的將遞迴消除，用推導出來的數學公式代替。 其效率與迴圈的**執行效率基本上是相當的。其優化主要是對棧內空間的優化，這個優化是o(n)到o(1)的；至於時間的優化，其實是由於對空間的優化導致記憶體分配的工作減少所產生的，並不會帶來質的飛躍。下面是尾遞迴的形式：
int
function
(int n)
在用迭代時，需要注意：
遞迴轉非遞迴
題目描述 給定乙個列表，該列表中的每個要素要麼是個列表，要麼是整數。將其變成乙個只包含整數的簡單列表。如果給定的列表中的要素本身也是乙個列表，那麼它也可以包含列表。您在真實的面試中是否遇到過這個題？樣例給定 1,2,1,2 返回 1,2,1,2 給定 4,3,2,1 返回 4,3,2,1 挑戰請用非...
遞迴 非遞迴
遞迴演算法實際上是一種分而治之的方法，它把複雜問題分解為簡單問題來求解。對於某些複雜問題 例如 hanio塔問題 遞迴演算法是一種自然且合乎邏輯的解決問題的方式，但是遞迴演算法的執行效率通常比較差。因此 在求解某些問題時，常採用遞迴演算法來分析問題，用非遞迴演算法來求解問題 另外，有些程式語言不支援...
遞迴 遞迴演算法的非遞迴優化
一 遞迴 在方法內部呼叫自身方法的過程稱為遞迴，下面給出乙個遞迴方法的示例。class program 使用遞迴，實現求前n項和 public static int getsum int n int result getsum n 1 在方法體中呼叫方法本身 return result n 需要注意...