迭代是人，遞迴是神（迭代與遞迴的總結 比較）

在計算機程式設計實現中有常常兩種方法：一曰迭代（iterate）；二曰遞迴（recursion）。

從「程式設計之美」的角度看，可以借用一句非常經典的話：「迭代是人，遞迴是神！」

來從巨集觀上對二者進行把握。

從概念上講，遞迴就是指程式呼叫自身的程式設計思想，即乙個函式呼叫本身；迭代是利用已知的變數值，根據遞推公式不斷演進得到變數新值得程式設計思想。

從直觀上講，遞迴是將大問題化為相同結構的小問題，從待求解的問題出發，一直分解到已經已知答案的最小問題為止，然後再逐級返回，

從而得到大問題的解（乙個非常形象的例子就是分類回歸樹 classification and regression tree，從root出發，先將root分解為另乙個(root,sub-tree)，就這樣一直分解，直到遇到leafs後逐層返回）；而迭代則是從已知值出發，通過遞推式，不斷更新變數新值，一直到

迭代是人，遞迴是神（迭代與遞迴的總結 比較）

在計算機程式設計實現中有常常兩種方法 一曰迭代 iterate 二曰遞迴 recursion 從 程式設計之美 的角度看，可以借用一句非常經典的話 迭代是人，遞迴是神！來從巨集觀上對二者進行把握。從概念上講，遞迴就是指程式呼叫自身的程式設計思想，即乙個函式呼叫本身 迭代是利用已知的變數值，根據遞推公...

迭代是人，遞迴是神（迭代與遞迴的總結 比較）

在計算機程式設計實現中有常常兩種方法 一曰迭代 iterate 二曰遞迴 recursion 從 程式設計之美 的角度看，可以借用一句非常經典的話 迭代是人，遞迴是神！來從巨集觀上對二者進行把握。從概念上講，遞迴就是指程式呼叫自身的程式設計思想，即乙個函式呼叫本身 迭代是利用已知的變數值，根據遞推公...

迭代是人，遞迴是神（迭代與遞迴的總結 比較）

在計算機程式設計實現中有常常兩種方法 一曰迭代 iterate 二曰遞迴 recursion 從 程式設計之美 的角度看，可以借用一句非常經典的話 迭代是人，遞迴是神！來從巨集觀上對二者進行把握。從概念上講，遞迴就是指程式呼叫自身的程式設計思想，即乙個函式呼叫本身 迭代是利用已知的變數值，根據遞推公...