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
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 !