import sys

input=sys.stdin.readline

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

    if start>end:
        return False

    mid=(start+end)//2

    if target==array[mid]:
        return True

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

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

a=[1,2,3,4,5]
if binary(a,1,0,4):
    print("yes")



binary함수에 찾아볼 배열, 타겟값, 처음 인덱스 ,끝 인덱스 이렇게 넣고 이분탐색으로 타겟값이 배열에 있는지 찾는 함수야


타겟값 찾으면 리턴 True, 타겟값 못찾으면 리턴 False하게 했단 말이야


근데 왜 binary(a,1,0,4)이거 실행하면 True가 안나올까... 


a라는 배열에 1이 있는게 맞으니까 리턴 True해야하고 그러면 if binary(a,1,0,4)가 True니까 print("yes")이것도 실행되야 하는데 실행이 안돼ㅜ 뭐가 문젤까