算术平方根的算法

题目

算术平方根的算法

答案

牛顿迭代法求根号a:
(1)令 x1 = a
(2)令 x2 = (x1+ a/x1 )/2
(3)令 x1 = x2
(4)若 x1 足够接近 根号a, 则 输出x1, 否则回到(2)
这样经过若干次迭代之后,x1就会十分逼近根号a了
比如说根号2:
x1 = (2 + 2/2)/2 = 1.5
x1 = (1.5 + 2 / 1.5) /2 = 1.41666
x1 = (1.41666 + 2 / 1.41666) /2 = 1.414215
可见3步之后x1就十分接近根号2了