美文网首页
数据结构与算法:python语言描述 裘宗燕 Day1

数据结构与算法:python语言描述 裘宗燕 Day1

作者: 小梨的十三 | 来源:发表于2020-02-13 00:31 被阅读0次

1.设法证明求平方根的牛顿迭代法一定收敛。

数解思路:

1001581524356_.pic_hd.jpg

求得c=(n-a/n)/2 可知,c是无限趋近于平方根的点。但是循环是无止境的。若是给定一个偏差e,就可以遍历实现,得到该值。
python 代码实现

def sqrt(a, e=10 ** (-6)):
    """
    a 为输入的值,
    e 为允许误差
    :param a:
    :param e:
    :return:
    """
    y = a
    while abs(y * y - a) - e > 0:
        y = (y - a / y) / 2
    return print(y)


sqrt(5)

相关文章

网友评论

      本文标题:数据结构与算法:python语言描述 裘宗燕 Day1

      本文链接:https://www.haomeiwen.com/subject/pkwhfhtx.html