二分法求算术平方根

二分法求算术平方根

二分法求任意数的平方根源代码

def sqrt(a):
“””本函数求a的算术平方根”””
left = 0
right = a
while True:
x = (left+right)/2
if x*x>a: # 如果x的平方比a还要大,说明right值大了
right = x
elif x**2

李兴球

李兴球的博客是Python创意编程原创博客