网址:http://m.1010jiajiao.com/timu_id_4305719[举报]
迭代法是用于求方程或方程组近似根的一种常用的算法设计方法.设方程为f(x)=0,用某种数学方法导出等价的形式x=g(x),然后按以下步骤执行:
(1)选一个方程的近似根,赋给变量x0;
(2)将x0的值保存于变量x1,然后计算g(x1),并将结果存于变量x0;
(3)当x0与x1的差的绝对值还小于指定的精度要求时,重复步骤(2)的计算.
若方程有根,则按上述方法求得的x0就认为是方程的根.
试用迭代法求某个数的平方根,用流程图和伪代码表示问题的算法.
已知求平方根的迭代公式为x1=.