发布于 2016-05-18 05:47:43 | 186 次阅读 | 评论: 0 | 来源: 网友投递
Python编程语言
Python 是一种面向对象、解释型计算机程序设计语言,由Guido van Rossum于1989年底发明,第一个公开发行版发行于1991年。Python语法简洁而清晰,具有丰富和强大的类库。它常被昵称为胶水语言,它能够把用其他语言制作的各种模块(尤其是C/C++)很轻松地联结在一起。
这篇文章主要介绍了Python基于二分查找实现求整数平方根的方法,涉及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