用Python函数实现求取一个正实数平方根的简单算法

def sqrt(x):     #定义一个函数，x为要求解的正实数

    y=1.0        #变量y的初值为1.0

    while abs(y*y-x)>1e-6:    #abs()为绝对值函数

              y=(y+x/y)/2

return y         #返回求解结果

''''''''

以上程序就能求出任何正实数的平方根，比起其它方法，这种算法节省运行时间。

下面在pycharm编译器中用上面的程序来验证一下算法的正确性，求4和20的平方根

def sqrt(x):     

    y=1.0        

    while abs(y*y-x)>1e-6:   

              y=(y+x/y)/2

return y         

print sqrt(4),sqrt(20)   

编译结果：2.0000009292，4.472135955

ps:

该算法摘自裘宗燕老师的《数据结构与算法》