[백준] 17478. 재귀함수가 뭔가요?

문제 링크

[백준] 17478. 재귀함수가 뭔가요?

풀이 과정

문제 출력에서 규칙을 찾아 재귀 함수로 구현하는 문제입니다.

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

문제 출력을 보면, 위의 문구는 맨 처음 한 번만 출력되는 것을 알 수 있습니다.

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

...

라고 답변하였지.

또한, 재귀 호출이 발생할 때마다, 위의 문구가 반복되는 것을 알 수 있습니다. 재귀가 깊어질수록 들여쓰기가 4칸씩 적용되는 것도 알 수 있습니다.

"재귀함수가 뭔가요?"
"재귀함수는 자기 자신을 호출하는 함수라네"
라고 답변하였지.

재귀 함수가 마지막으로 호출될 때는 위의 문구로 출력되는 것을 알 수 있습니다.

위 규칙 그대로 코드로 작성하면 아래와 같습니다.

코드

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();

        System.out.println(recur(0, N, "어느 한 컴퓨터공학과 학생이 유명한 교수님을 찾아가 물었다.\n"));
    }

    static String recur(int depth, int N, String s) {
        if (depth == N) {
            for (int i = 0; i < depth * 4; i++) s += "_";
            s += "\"재귀함수가 뭔가요?\"\n";
            for (int i = 0; i < depth * 4; i++) s += "_";
            s += "\"재귀함수는 자기 자신을 호출하는 함수라네\"\n";
            for (int i = 0; i < depth * 4; i++) s += "_";
            s += "라고 답변하였지.\n";

            return s;
        }

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

        s += recur(depth + 1, N, "");

        for (int i = 0; i < depth * 4; i++) s += "_";
        s += "라고 답변하였지.\n";

        return s;
    }
}