https://www.acmicpc.net/problem/status/17478/1002/1

코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    static StringBuilder sb = new StringBuilder();
    static int n;

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        n = Integer.parseInt(br.readLine());

        sb.append("어느 한 컴퓨터공학과 학생이 유명한 교수님을 찾아가 물었다.\n");

        recur(0);

        sb.append("라고 답변하였지.\n");
        System.out.println(sb);
    }

    static void recur(int depth) {
        String underBar = "_".repeat(depth * 4);

        // 재귀 종료
        if (depth == n) {
            sb.append(underBar).append("\"재귀함수가 뭔가요?\"\n");
            sb.append(underBar).append("\"재귀함수는 자기 자신을 호출하는 함수라네\"\n");

            return;
        }

        sb.append(underBar).append("\"재귀함수가 뭔가요?\"\n");
        sb.append(underBar).append("\"잘 들어보게. 옛날옛날 한 산 꼭대기에 이세상 모든 지식을 통달한 선인이 있었어.\n");
        sb.append(underBar).append("마을 사람들은 모두 그 선인에게 수많은 질문을 했고, 모두 지혜롭게 대답해 주었지.\n");
        sb.append(underBar).append("그의 답은 대부분 옳았다고 하네. 그런데 어느 날, 그 선인에게 한 선비가 찾아와서 물었어.\"\n");

        recur(++depth);

        sb.append("_".repeat(depth * 4)).append("라고 답변하였지.\n");
    }
}

풀이

언뜻 봤을 때 복잡해보이지만 규칙이 있다.

제일 먼저 첫 번째 문장은 한 번만 출력된다.

어느 한 컴퓨터공학과 학생이 유명한 교수님을 찾아가 물었다.

그리고 재귀 때마다 4줄의 문장이 반복된다.

"재귀함수가 뭔가요?"
"잘 들어보게. 옛날옛날 한 산 꼭대기에 이세상 모든 지식을 통달한 선인이 있었어.
마을 사람들은 모두 그 선인에게 수많은 질문을 했고, 모두 지혜롭게 대답해 주었지.
그의 답은 대부분 옳았다고 하네. 그런데 어느 날, 그 선인에게 한 선비가 찾아와서 물었어."

재귀의 마지막에는 두 개의 문장을 출력하고

"재귀함수가 뭔가요?"
"재귀함수는 자기 자신을 호출하는 함수라네"

재귀가 종료되며 아래 문장을 출력한다.

라고 답변하였지.

재귀 시 수행되는 모든 문장의 앞에는 재귀 깊이 * 4개의 _가 붙는다.