Maison  >  Article  >  développement back-end  >  Python implémente la recherche de la racine carrée d'un entier basée sur une recherche binaire

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

高洛峰
高洛峰original
2017-03-02 16:56:381861parcourir

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 !

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn