재귀는 메서드 호출을 이용한 방법으로, 하나의 메서드 내에서 자기 자신을 호출하도록 하여 반복적인 개념을 구현하는 것입니다. 이렇게 재귀 호출은 메서드가 자기 자신을 재귀적으로 호출하는 것인데, 하나의 재귀 호출은 하나의 부분 문제를 해결합니다.

부분 문제를 푸는 재귀 호출에서 또 다른 부분 문제를 푸는 재귀 호출을 수행하며, 이렇게 호출된 부분 문제들에 대한 답이 모여 상위 호출의 답을 구성합니다. 모두 같은 메서드를 사용하기 때문에 부분 문제가 풀어야 하는 입력부만 다를 뿐 실제 문제를 푸는 로직은 동일합니다.