정보처리기사 실기 C - 이중 재귀 트레이싱 기출문제 #1209

solve(4)부터 출력 순서를 직접 추적하면 된다.

1. solve(4): 4 출력
2. solve(2): 2 출력 → solve(0) 종료 → solve(1) 종료 → 2 출력
3. solve(3): 3 출력 → solve(1) 종료 → solve(2): 2 출력 → solve(0) 종료 → solve(1) 종료 → 2 출력 → 3 출력
4. 마지막으로 solve(4)에서 4 출력 따라서 전체 출력은 4 2 2 3 2 2 3 4이다.