Python implementiert das Finden der Quadratwurzel einer Ganzzahl basierend auf der binären Suche

Das Beispiel in diesem Artikel beschreibt die Methode zum Finden der Quadratwurzel einer Ganzzahl in Python basierend auf der binären Suche. Teilen Sie es als Referenz mit allen. Die Details lauten wie folgt:

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

Weitere verwandte Artikel zum Finden der Quadratwurzel Um eine Ganzzahl in Python basierend auf der binären Suche zu ermitteln, folgen Sie bitte der chinesischen PHP-Website!