B17478.java

import java.util.*;
import java.io.*;

class B17478 {
    static BufferedWriter bw;
    static int N;

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

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

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

        br.close();
        bw.flush();
        bw.close();
    }

    public static void print(int count) throws IOException {
        String bar = printBar(count).toString();

        bw.write(bar);
        bw.write("\"재귀함수가 뭔가요?\"\n");

        if (count < N) {
            bw.write(bar);
            bw.write("\"잘 들어보게. 옛날옛날 한 산 꼭대기에 이세상 모든 지식을 통달한 선인이 있었어.\n");
            bw.write(bar);
            bw.write("마을 사람들은 모두 그 선인에게 수많은 질문을 했고, 모두 지혜롭게 대답해 주었지.\n");
            bw.write(bar);
            bw.write("그의 답은 대부분 옳았다고 하네. 그런데 어느 날, 그 선인에게 한 선비가 찾아와서 물었어.\"\n");
            print(count+1);
        }
        else {
            bw.write(bar);
            bw.write("\"재귀함수는 자기 자신을 호출하는 함수라네\"\n");
        }

        bw.write(bar);
        bw.write("라고 답변하였지.\n");
    }

    public static StringBuilder printBar(int count) {
        if (count == 0) return new StringBuilder("");

        StringBuilder sb = new StringBuilder();
        sb.append("____");
        sb.append(printBar(count-1).toString());

        return sb;
    }
}