利用python编写简单的【牛顿迭代法】

1.简单理解牛顿迭代法
举例：求出非负实数x的平方根的近似值。
解：假设我猜测x的平方根是y。
通过对y的不断迭代赋值：y =（y+x/y)/2，求出趋近于x的平方根的近似值，而该近似值与2的平方根必定有误差。
（我们可以定义误差在10**-6次方）

2.利用python进行运算，假设y=1.5(可以是任意值，但误差不要太大)，则运算如下：

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

该方法的神奇之处就在于可以通过迭代可以将曲线不断趋于y * y - x=0这条直线。