来自戴树平的问题
算术平方根的算法
算术平方根的算法
1回答
2020-09-1206:33
算术平方根的算法
算术平方根的算法
牛顿迭代法求根号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了