1 . 迭代法是用于求方程或方程组近似根的一种常用的算法设计方法.设方程为
,用某种数学方法得到等价的形式
,然后按以下步骤执行:
(1)选一个方程的近似根,赋给变量
;
(2)将
的值保存于变量
,然后计算
,并将结果存于变量
;
(3)当
与
的差的绝对值还小于指定的精度要求时,重复步骤(2)的计算.若方程有根,则按上述方法求得的
就认为是方程的根.试用迭代法求某个数的平方根,用流程图和伪代码表示问题的算法.
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/3047d4ab078dafc06c047bcbf0a6ffaf.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/c5e876eec4892b6083a4a1337bf48c44.png)
(1)选一个方程的近似根,赋给变量
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/79b752f0f189e5d8666daea73e145dff.png)
(2)将
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/79b752f0f189e5d8666daea73e145dff.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/c814128ea2139e33db94ea590e7c2223.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/d02aafb75784feb9472d46adab1e939a.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/79b752f0f189e5d8666daea73e145dff.png)
(3)当
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/79b752f0f189e5d8666daea73e145dff.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/c814128ea2139e33db94ea590e7c2223.png)
![](https://staticzujuan.xkw.com/quesimg/Upload/formula/79b752f0f189e5d8666daea73e145dff.png)
您最近一年使用:0次