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

来源：动视网责编：小采时间：2020-11-27 14:26:07

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 wh

推荐度：

点击下载本文 文档为doc格式

导读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 wh

本文实例讲述了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中文网！

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

推荐度：

点击下载本文 文档为doc格式

标签： python Python二分查找 python基于二分查找实现求整数平方根

热门焦点

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

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

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

最新推荐

猜你喜欢

热门推荐