2 分法查找内容

def fun1(num,lis):
    len_lis =len(lis)
    if len_lis%2!=0:
        len_lis =len_lis+1
    middle =int(len_lis/2)
    # print(middle)
    if lis[middle]==num:
        print('zhaodao')
    else:
        if num>lis[middle]:
            print('dale,数据在左面')
            return fun1(num,lis[middle:])
        else :
            print('xiaole,数据在右面')
            return fun1(num,lis[:middle])
lis =range(0,10)
fun1(7,lis)

转载于:https://www.cnblogs.com/baili-luoyun/p/10449605.html