재귀함수가뭔가요? 17478 Java

 

17478번: 재귀함수가 뭔가요?

package 백준.자바.재귀함수가뭔가요_17478;

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

public class Main {
    private int k;
    private StringBuilder sb = new StringBuilder();

    void dfs(int depth){
        sb.append("____".repeat(depth));
        sb.append("\"재귀함수가 뭔가요?\"").append('\n');

        if(k == depth){
            sb.append("____".repeat(depth));
            sb.append("\"재귀함수는 자기 자신을 호출하는 함수라네\"").append('\n');
            sb.append("____".repeat(depth));
            sb.append("라고 답변하였지.").append('\n');
            return;
        }

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

        dfs(depth+1);

        sb.append("____".repeat(depth));
        sb.append("라고 답변하였지.").append('\n');

    }

    public void solution() throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        k = Integer.parseInt(br.readLine());
        sb.append("어느 한 컴퓨터공학과 학생이 유명한 교수님을 찾아가 물었다.").append('\n');
        dfs(0);

        System.out.println(sb);
    }


    public static void main(String[] args) throws Exception{
        new Main().solution();
    }
}