재귀적으로 풀이해본 코드입니다!

조건 질문

탈출조건이 없다면, 찾는 값이 없을때 무한루프에 빠질 수 있습니다. 위 코드에 target 값을 34로 설정해보시면 확인하실 수 있습니다. 문제조건에는 target이 주어진 숫자중 있다고 명시되어 있어서 괜찮겠지만, 해당 알고리즘을 이용해 다른 이분검색 문제를 푸시려면 탈출조건은 세워두시는 게 좋습니다!