Python은 이진 검색을 기반으로 정수의 제곱근 찾기를 구현합니다.

이 기사의 예에서는 이진 검색을 기반으로 Python에서 정수의 제곱근을 찾는 방법을 설명합니다. 참고할 수 있도록 모든 사람과 공유하세요. 자세한 내용은 다음과 같습니다.

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

이진 검색을 기반으로 하는 Python의 정수, PHP 중국어 웹사이트를 주목하세요!