计算机软件技术基础第2版作者李平王秀英主编胡立栓孙雪王育平编著第1章计算机软件技术基础概论课件.pptVIP

迭代法是一种不断用变量的旧值递推新值的过程，跟迭代法相对应的是直接法（或者称为一次解法），即一次性解决问题。 比较典型的迭代法如“二分法”和“牛顿迭代法” 1.5.1 迭代法与应用 （1）确定迭代变量。 （2）建立迭代关系式。 （3）对迭代过程进行控制。 一种是所需的迭代次数是个确定的值; 一种是所需的迭代次数无法确定。 运用迭代法的基本步骤是： 利用迭代法来求方程或方程的根是迭代法的一个重要的应用。例如设方程为f(x)=0，用某种数学方法导出等价的形式x=g(x)，然后按以下步骤执行： （1）选方程的一个近似根，赋给变量x0。 （2）将x0的值保存于变量x1，然后计算g(x1)，将结果存于变量x0。 （3）当x0与x1差的绝对值小于指定的精度的要求时，重复步骤（2）的计算。 　{x0=初始近似根； 　 do { 　 x1=x0； 　 x0=g(x1)； /*按特定的方程计算新的近似根*/ 　　} while ( fabs(x0-x1)Epsilon)； 　 printf(“方程的近似根是%f\n”，x0)； } （1）如果方程无解，算法求出的近似根序列就不会收敛，迭代过程会变成死循环，因此在使用迭代算法前应先考察方程是否有解，并在程序中对迭代的次数给予限制。 （2）方程虽然有解，但若迭代公式选择不当，或迭代的初始近似根选择不合理，也会导致迭代失败。