티스토리 뷰

def binary_search(element, some_list, start_index=0, end_index=None):
    # end_index가 따로 주어지지 않은 경우에는 리스트의 마지막 인덱스
    if end_index == None:
        end_index = len(some_list) - 1
    # 코드를 작성하세요.
    mid_index = (start_index+end_index)//2
  
    if some_list[mid_index]==element:
        return mid_index
    if start_index > end_index:
        return None
    elif element > some_list[mid_index]:
        return binary_search(element, some_list,mid_index+1)
    elif element < some_list[mid_index]:
        return binary_search(element, some_list, start_index, mid_index-1)
댓글