python二分查找算法的递归实现方法
更新时间：2016年05月12日 08:54:55 作者：xuebuyuan
这篇文章主要介绍了python二分查找算法的递归实现方法,结合实例形式分析了Python二分查找算法的相关实现技巧,需要的朋友可以参考下
本文实例讲述了python二分查找算法的递归实现方法。分享给大家供大家参考，具体如下：
这里先提供一段二分查找的代码：
def binarySearch(alist, item): first = 0 last = len(alist)-1 found = False while first<=last and not found: midpoint = (first + last)//2 if alist[midpoint] == item: found = True else: if item < alist[midpoint]: last = midpoint-1 else: first = midpoint+1 return found testlist = [0, 1, 2, 8, 13, 17, 19, 32, 42,] print(binarySearch(testlist, 3)) print(binarySearch(testlist, 13))
近来喜欢递归的简单明了，所以修改成递归的方法：
def binSearch(lst, item): mid = len(lst) //2 found = False if lst[mid] == item: found = True return found if mid == 0: #mid等于0就是找到最后一个元素了。 found = False return found else: if item > lst[mid]: #找后半部分 #print(lst[mid:]) return binSearch(lst[mid:], item) else: return binSearch(lst[:mid], item) #找前半部分
测试通过。
更多关于Python相关内容可查看本站专题：《Python正则表达式用法总结》、《Python数据结构与算法教程》、《Python Socket编程技巧总结》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》、《Python入门与进阶经典教程》及《Python文件与目录操作技巧汇总》
希望本文所述对大家Python程序设计有所帮助。
相关文章
这篇文章主要介绍了Python列表extend()函数的使用方法，文章通过代码示例介绍的非常详细，对我们学习或工作有一定的参考价值,需要的朋友可以参考下2023-07-07
这篇文章主要介绍了Keras的扩展性使用操作，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-05-05
Django使用Channels实现WebSocket的方法
WebSocket是一种在单个TCP连接上进行全双工通讯的协议。WebSocket允许服务端主动向客户端推送数据。这篇文章主要介绍了Django使用Channels实现WebSocket,需要的朋友可以参考下2019-07-07
文件操作在Python编程中是不可或缺的一部分，在本篇博客中，我们将全面、深入地探讨Python中的文件操作，感兴趣的小伙伴可以跟随小编一起学习学习2023-06-06
本文小编给大家详细分析了python动态规划的递归、非递归实现过程以及相关代码，有兴趣的朋友可以学习下。2018-03-03
python中使用ctypes调用so传参设置遇到的问题及解决方法
这篇文章主要介绍了python中使用ctypes调用so传参设置，本文较详细的给大家介绍了遇到问题及解决方案,需要的朋友可以参考下2019-06-06
这篇文章主要介绍了Python WEB应用部署的实现方法，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2019-01-01
这篇文章主要介绍了python中numpy常用操作总结，NumPy是Python语言的一个扩充程序库，支持大量高维度数组与矩阵运算，此外也针对数组运算提供大量的数学函数库2022-09-09
今天小编就为大家分享一篇关于Python逐行读取文件中内容的简单方法，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2019-02-02
这篇文章主要介绍了使用python脚本自动创建pip.ini配置文件代码实例,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-09-09
最新评论