Python implémente la recherche de la racine carrée d'un entier basée sur une recherche binaire

L'exemple de cet article décrit la méthode permettant de trouver la racine carrée d'un entier en Python basée sur la recherche binaire. Partagez-le avec tout le monde pour votre référence, les détails sont les suivants :

x=int(raw_input('please input a int:'))
if x<0: 
  retrun -1
low=0
high=x
ans=(low+high)/2.0
sign=ans
while ans**2 !=x:
  if ans**2>x:
    high=ans
  else:
    low=ans
  ans=(low+high)/2.0
  if sign==ans:
    break
print ans

Pour plus d'articles sur la recherche de la racine carrée d'un entier en Python basé sur une recherche binaire, veuillez suivre le site Web PHP chinois !