迭代算法

迭代法又称辗转法，它是一种不断用旧的变量递推得到新值的过程。

迭代法和递推法的不同之处在于：

（1） 迭代法的迭代次数是未知的，递推法的迭代次数事前是已知的。

这导致迭代法使用while循环求解，递推法使用while/for求解。

（2） 迭代法在循环结束后，得到一个解或者一组解;递推法循环控制变量改变一次就会得到一个解，循环结束得到一系列解。

迭代法可分为精确迭代和近似迭代

一.  精确迭代

求最大公约数（利用辗转相除法）/最小公倍数、进制转换、质因数分解、谷角猜想等。

二.  近似迭代

牛顿迭代法、求定积分、二分法都是利用近似迭代法求方程解。