问题标题:
算术平方根的算法
问题描述:
算术平方根的算法
金慧敏回答:
牛顿迭代法求根号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了
点击显示
数学推荐
热门数学推荐