迭代法也称辗转法,是一种不断用变量的旧值递推新值的过程,跟迭代法相对应的是直接法,即一次性解决问题。
迭代法又分为精确迭代和近似迭代,“二分法”和“牛顿迭代法”属于近似迭代法。
迭代算法是用计算机解决问题的一种基本方法。它利用计算机运算速度快、适合做重复性操作的特点,让计算机对一组指令(或一定步骤)进行重复执行,在每次执行这组指令(或这些步骤)时,都从变量的原值推出它的一个新值。
求一个数的平方根,已经有封装好的函数供我们调用 x = sqrt(a);这里只是演示怎么使用迭代法解决问题。
#include<stdio.h>
#include<math.h>
voi