设为首页收藏本站
查看: 56|回复: 0

[PHP] python二分查找算法的递归实现

[复制链接]

论坛元老

Rank: 6Rank: 6

积分
34274
主题
17031
UID
1347
M币
67
贡献
17176

  • 发表于 2017-5-14 02:44:00 | 显示全部楼层 |阅读模式
    本文实例讲述了python二分查找算法的递归实现方法。分享给大家供大家参考,具体如下:
    这里先提供一段二分查找的代码:
    def binarySearch(alist, item): first = 0 last = len(alist)-1 found = False while first
    近来喜欢递归的简单明了,所以修改成递归的方法:
    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二分查找算法的递归实现相关文章请关注PHP中文网!
    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 立即注册

    本版积分规则

    在我站开通SVIP可同时获得17个站点VIP资源 立即登录 立即注册
    快速回复 返回顶部 返回列表