当前位置：首页 > 资讯 > 技术文档

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

时间：2020-09-28 20:24 编辑：来源：阅读：
扫一扫，手机访问

摘要：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相关内容可查看本站专题：《[url=http://www.1sucai.cn/Special/667.htm]Python正则表达式用法总结[/url]》、《[url=http://www.1sucai.cn/Special/663.htm]Python数据结构与算法教程[/url]》、《[url=http://www.1sucai.cn/Special/648.htm]Python Socket编程技巧总结[/url]》、《[url=http://www.1sucai.cn/Special/642.htm]Python函数使用技巧总结[/url]》、《[url=http://www.1sucai.cn/Special/636.htm]Python字符串操作技巧汇总[/url]》、《[url=http://www.1sucai.cn/Special/520.htm]Python入门与进阶经典教程[/url]》及《[url=http://www.1sucai.cn/Special/516.htm]Python文件与目录操作技巧汇总[/url]》希望本文所述对大家Python程序设计有所帮助。

全部评论(0)

上一篇：Python的shutil模块中文件的复制操作函数详解
下一篇：Python中几个比较常见的名词解释

资讯排行榜
更多>>