python----对折查找

a=[i for i in range(1,10000)]
num =int (input(“请输入一个数：”))
low=0
high=len(a)-1
while low<=high:
mid=(low+high)//2
if num>a[mid]:
low=mid+1
elif num<a[mid]:
high=mid-1
else:
print(num,“的下标是%d”%mid)
break;
else:
print(“不存在”)

加上函数

def chazhao(a,k):

low=0
high=len(a)-1
while low<=high:
    mid=(low+high)//2
    if k>a[mid]:
        low=mid+1
    elif k<a[mid]:
        high=mid-1
    else:
        return mid
else:
    return -1

a=[i for i in range(1,100)]
k=int(input(“请输入一个数：”))
wz=chazhao(a,k)
if wz==-1:
print(“查无此人”)
else:
print(wz)

加上递归