Python笔记之牛顿迭代法求a的平方根

牛顿迭代法求a的平方根

用迭代法求a的平方根

求a的平方根的迭代公式为：

$X_{n+1}=\frac{1}{2}(X_n+\frac{a}{X_n})$

要求前后两次求出的差的绝对值小于$10^{-5}$时停止，X的初始值为a。

python语言的具体实现方法：

from math import pow
a=eval(input())
xn = a                        #变量xn为迭代的初始值
while True:
	xn1=(xn+a/xn)/2           #变量xn1为迭代后的值
	if abs(xn-xn1)<pow(10,-5):#满足条件时结束循环
		break
	xn=xn1
print(xn)