牛顿勘根法

auvKone

于 2014-12-23 17:54:59 发布

阅读量1.4k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法和数据结构文章标签：算法

本文链接：https://blog.youkuaiyun.com/propro1314/article/details/42105711

算法和数据结构专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种计算平方根的算法——牛顿法，并提供了Python实现代码。该方法通过迭代逼近的方式找到平方根的近似值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

牛顿勘根法是计算平方跟的一个算法。

python代码实现如下：

def sqrt(n):
    approx = n/2.0
    better = (approx + n/approx)/2.0
    while better != approx:
        approx = better
        better = (approx + n/approx)/2.0
    return approx