迭代法又称辗转法,它是一种不断用旧的变量递推得到新值的过程。
迭代法和递推法的不同之处在于:
(1) 迭代法的迭代次数是未知的,递推法的迭代次数事前是已知的。
这导致迭代法使用while循环求解,递推法使用while/for求解。
(2) 迭代法在循环结束后,得到一个解或者一组解;递推法循环控制变量改变一次就会得到一个解,循环结束得到一系列解。
迭代法可分为精确迭代和近似迭代
一. 精确迭代
求最大公约数(利用辗转相除法)/最小公倍数、进制转换、质因数分解、谷角猜想等。
二. 近似迭代
牛顿迭代法、求定积分、二分法都是利用近似迭代法求方程解。