Question

用牛顿迭代法求平方根

Answer 1

欲求 a 的平方根， 首先要随便猜测一个值， 在这里我们其值 X₁ = a / 2 作为其平方根， 然后根据下面的迭代公式算出X₂， 再将 X₂ 带入公式左边计算出 X₃ …… 直到连续两次算出的 X _n 和 X _n-1 的差的绝对值小于某个值 ε，即认为找到了足够精确的平方根，其 ε 的值取得越小， 计算出的平方根就乐精确。