python从零学习day-3 homework：递归函数实现二分查找

最新推荐文章于 2021-10-28 23:07:38 发布

cxcy295

最新推荐文章于 2021-10-28 23:07:38 发布

阅读量129

点赞数

分类专栏： python入门练习

本文链接：https://blog.csdn.net/cxcy295/article/details/105387002

版权

python入门练习专栏收录该内容

9 篇文章 0 订阅

订阅专栏

python从零学习day-3 homework：递归函数实现二分查找

def search(x,list):
    '''
    实现二分法
    :param x:int
    :param list:list
    :return:
    '''
    n = int(len(list))
    if list:
        if x == list[int(n/2)]:
            print('get it!')
        elif x > list[int(n/2)]:
            search(x, list[int(n/2):])
        else:
            search(x,list[0:int(n/2)])

    else:
        print('找不到')
a = [1,3,4,6,7,8,9,11,15,17,19,21,22,25,29,33,38,69,107]

search(1,a)