当前位置: 移动技术网 > IT编程>脚本编程>Python > Python基于二分查找实现求整数平方根的方法

Python基于二分查找实现求整数平方根的方法

2017年12月12日  | 移动技术网IT编程  | 我要评论

金字塔探险者,海华山景,经典座右铭

本文实例讲述了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相关内容可查看本站专题:《》、《》、《》、《》、《》、《》及《》

希望本文所述对大家Python程序设计有所帮助。

如对本文有疑问,请在下面进行留言讨论,广大热心网友会与你互动!! 点击进行留言回复

相关文章:

验证码:
移动技术网