어떤게 더 효율적인가요?

음 왜 결과가 이상하게 나올까요

선형탐색 재귀방법으로 푸려고 하는데, 너무 어렵네요.

코드 좀 확인해 주세요.

이유가 궁금합니다.