Iterative Method(迭代法) @ 小殘的程式光廊:: 痞客邦::

簡介Iterative Method中文翻譯作迭代法或疊代法，而在數學領域和電腦程式領域的定義有些不同，數學領域的迭代法指的是無法使用公式一次求解，而須反覆運算求出近似解；而在電腦程式雖然亦有反覆運算的含義，但一般指的是迴圈解。

迭代法透過設定一個初始值開始反覆運算，最後求出答案，是算是一種Bottom-Up的模式，通常會和遞迴作比較，實作方式簡易區分如下：基本上相同的演算法如果能夠直接使用迴圈，因為不透過函式堆疊，效能會比較好。

相對於迭代，遞迴就算是一種Top-Down的模式。

以階乘為範例：