算术平方根的算法-查字典问答网
分类选择

来自戴树平的问题

  算术平方根的算法

  算术平方根的算法

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了

2020-09-12 06:37:47
大家都在问
最新问答