算术平方根的算法
来源：学生作业帮助网 编辑：六六作业网 时间：2024/11/21 22:03:05
算术平方根的算法算术平方根的算法算术平方根的算法牛顿迭代法求根号a:(1)令x1=a(2)令x2=(x1+a/x1)/2(3)令x1=x2(4)若x1足够接近根号a,则输出x1,否则回到(2)这样经过
算术平方根的算法
算术平方根的算法
算术平方根的算法
牛顿迭代法求根号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了