您的位置:首页 > 其它

利用牛顿迭代法求平方根

2016-12-14 15:49 337 查看
下面这种方法可以很有效地求出根号x的近似值:

首先随便猜一个近似值guess,然后不断令guess等于guess和x/guess和的平均数,迭代个六七次后guess的值就已经相当精确了。

例如:

我想求根号2等于多少。假如我猜测的结果为10,虽然错的离谱,但你可以看到使用牛顿迭代法后这个值很快就趋近于根号2了

python:

def sqrt(x):

       guess=10.0

      for i in range(7):

            guess=(guess+x/guess)/2.0

     return guess
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: