재귀 함수 질문

코드 한번 봐주시겠어요

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

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

실행결과가 아래와 같은 이유가 무엇일까요