재귀 함수 호출 패턴을 6가지 예제로 단계별로 학습하는 프로그래밍 튜토리얼

Context

재귀는 프로그래밍에서 반복 작업을 처리하는 기본 기법이다. 순환 호출 구조를 이해하지 못하면 무한 루프나 스택 오버플로우가 발생한다.

Technical Solution

• 재귀 함수가 자기 자신을 호출하여 정지 조건(num <= 5)에 도달할 때까지 반복한다.
• 고정값 출력 재귀에서 1을 인쇄 후 num+1로 호출한다.
• 증가값 출력 재귀에서 현재 num을 인쇄 후 num+1로 호출한다.
• 홀수 출력 재귀에서 num+=2 간격으로 호출한다.
• 배수 출력 재귀에서 num+=5 간격으로 호출한다.
• 팩토리얼 계산 재귀에서 n * factorial(n-1) 형태로 곱셈 누적한다.
• 합계 계산 재귀에서 n + sum(n-1) 형태로 덧셈 누적한다.

Impact

모든 예제가 Python, JavaScript, Java 세 언어로 동일 로직으로 구현되어 있다.

Key Takeaway

재귀 함수는 반드시 정지 조건(base case)을 명시해야 무한 호출을 방지할 수 있다.