Question

用迭代法求x=√a求平方根的迭代公式为

Answer 1

用迭代法求x=√a求平方根的迭代公式为Xn+1=(1/2)(Xn+a/Xn)，要求前后两次求出的x的差的绝对值小于10的负5次幂。迭代法也称辗转法，是一种不断用变量的旧值递推新值的过程，跟迭代法相对应的是直接法(或者称为一次解法)，即一次性解决问题。
迭代算法是用计算机解决问题的一种基本方法，它利用计算机运算速度快、适合做重复性操作的特点，让计算机对一组指令(或一定步骤)进行重复执行，在每次执行这组指令(或这些步骤)时，都从变量的原值推出它的一个新值，迭代法又分为精确迭代和近似迭代。比较典型的迭代法如“二分法”和"牛顿迭代法”属于近似迭代法。