슬라이싱을 하다가 some_list가 빈 리스트가 되는 경우가 생기는 것 같습니당. 빈 리스트인데 조건문에서 인덱스를 쓰게 되니 에러가 발생하게 되는거죵

가령 some_list[:0]이 되는 경우, 이는 항상 빈 리스트가 되게 됩니당. 이 경우가 위 코드에서 발생하게 되는 것 같아용.

그리고 재귀의 경우는 함수에 들어갈 some_list의 시작 인덱스와 끝 인덱스를 활용하여 mid를 잡고, 반으로 쪼갠 후 결과에 따라 시작 인덱스나 끝 인덱스를 증감하도록 구현해보시는게 좋겠습니당

와!! 재귀라니..전 무식하게 for 반복했네요.. 재귀는 미쳐 생각치도 못했어요. 잘 봤습니다. 재귀로 한번 짜봐야겠네요

재귀는 기본조건과 재귀조건이 필요합니다. 여기서는 기본조건이 없어서 에러가 발생하는 겁니다. 그리고, 재귀조건은 `if 재귀조건: retrun 재귀함수` 의 형식이 되어야 반환하는 값이 있는데 지금과 같은 조건이면 처음에 찾는 경우를 제외하고 None만 출력이 됩니다.

마지막으로 슬라이싱으로 재귀조건을 넘긴다면 시작위치를 기억하는 변수를 따로 설정해야 전체배열에서의 위치를 알 수 있습니다. 지금으로는 슬라이싱된 리스트에서의 위치만이 반환될 뿐입니다.

종료시점이 정해지지 않아서 아닐까요..?