牛顿法线性逼近计算开方
python Code:
def sqrt(x):
if(x<=0):
return 0;
xn=x;
while(xn * xn - x>0.001):
xn = (xn + x / xn) / 2;
return xn;
第一步:开方问题转化为求根问题:

开方问题转求根问题
第二步:牛顿逼近法原理如下:

线性逼近过程

sqrt(x)

不如
python Code:
def sqrt(x):
if(x<=0):
return 0;
xn=x;
while(xn * xn - x>0.001):
xn = (xn + x / xn) / 2;
return xn;
第一步:开方问题转化为求根问题:
第二步:牛顿逼近法原理如下: