python01--求平方根(P3)

牛顿迭代法

描述如下:

  0.对给定正实数x和允许误差e,另变量y取任意正实数,如另y=x;

  1.如果y*y与x足够接近,即|y*y-x|<e,计算结束并把y作为结果;

  2.取z=(y+x/y)/2;

  3.将z作为y的新值,回到步骤1。

python代码:

def sqrt(x):
    y = 1
    while abs(y*y-x) > 1e-6:
        y = (y+x/y)/2
    return y
print(sqrt(1.1))

 

posted @ 2018-09-10 11:08  悍妻  阅读(314)  评论(0编辑  收藏  举报