二分法查找（递归）：
def
binarySearch(arr, min, max, key):
mid = int((max + min)/2)
if key < arr[mid]:
return binarySearch(arr, min, mid-1, key)
elif key > arr[mid]:
return binarySearch(arr, mid+1, max, key)
elif key == arr[mid]:
print("找到{0}了！是第{1}个数字！".format(key, mid))
else:
print("没找到！")
lis = [11, 22, 33, 44, 55, 66, 77, 88, 99]
result = binarySearch(lis, 0, 8, 66)
原文：https://www.cnblogs.com/weswes/p/9875340.html
【说明】：本文章由站长整理发布，文章内容不代表本站观点，如文中有侵权行为，请与本站客服联系(QQ:254677821)！