재귀 함수 질문

코드 한번 봐주시겠어요

제가 작성한 코드와 정답 코드와 비교했을때 시간복잡도의 차이는 얼마나 되나요?

해당 부분도 일종의 재귀인가요 ?

코드 한번 부탁드립니다.