[Python] 이분 탐색(Binary Search)

def binary(array,target,start,end):

    if start>end:
        print("타겟 없음")
        return

    mid=(start+end)//2

    if target==array[mid]:
        print("타겟 발견")
        return

    elif target>array[mid]:
        return binary(array,target,mid+1,end)

    else:
        return binary(array,target,start,mid-1)