二分法递归实现

#arr   有序数组
#m     需要比较的值
#left  左边最小值索引
#right 右边最大值索引
def bin(arr,m,left,right):
 # left=0
 # right=len(arr)-1
 try:
 midian=(left+right+1)//2 #python取整
 #midian=int(midian)
 if (m<arr[left]|m>arr[right]|arr[left]>arr[right]):
 return None
 elif arr[midian]==m:
 return midian
 elif arr[midian]<m:
 return bin(arr,m,midian,right)
 else :
 return bin(arr,m,left,midian)
 except RecursionError:
 return None
当m值出现数组中没有的值时，采用try.....except异常处理