二分法递归实现

Posted 2021-01-05 masterhu

#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异常处理