通过递归实现二分法（python）

最新推荐文章于 2020-12-16 00:16:21 发布

梯度人生

最新推荐文章于 2020-12-16 00:16:21 发布

阅读量435

点赞数

CC 4.0 BY-SA版权

分类专栏：编程练习

本文链接：https://blog.youkuaiyun.com/weixin_40844070/article/details/98055977

编程练习专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种使用递归实现的二分查找算法，详细解释了如何通过不断缩小搜索范围来定位目标元素，适用于已排序的列表。文章提供了一个Python代码示例，展示了递归二分查找的基本流程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#递归实现二分法
def mid_search(li, item):
    global max
    global min
    global list1
    #如果item在列表中
    if item in list1:
        mid = int((max+min)/2)

        #如果中间的数等于item，则递归结束，打印该item所在列表的位置
        if list1[mid] == item:
             return mid

        #如果中间的数大于item，则说明item在列表左边
        if list1[mid] > item:
            #列表最大值位置更改为中间值减1，最小值位置不变
             max = mid - 1
             return mid_search(li[min:max], item)
        #如果中间的数小于item，则说明item在列表右边
        elif list1[mid] < item:
            #列表最小值位置更改为中间值位置加1，最大值位置不变
             min = mid + 1
             return mid_search(li[min:max], item)
    如果找不到item则返回None
    else:
        return None


if __name__ == '__main__':
    li = [0,1,2,2.5,4,5,6,7]
    list1 = li
    min = 0
    max = (len(li) - 1)
    print(mid_search(li,4.2))