def binary_search(arr,t): if len(arr)==0: return -1 mid = len(arr)/2 if arr[mid]==t: print mid if arr[mid]>t: binary_search(arr[:mid],t) if arr[mid]<t: binary_search(arr[mid:],t)
python 二分法查找 递归
最新推荐文章于 2024-03-16 00:36:36 发布
def binary_search(arr,t): if len(arr)==0: return -1 mid = len(arr)/2 if arr[mid]==t: print mid if arr[mid]>t: binary_search(arr[:mid],t) if arr[mid]<t: binary_search(arr[mid:],t)