CT | 백준 17478번 재귀함수가 뭔가요?

https://www.acmicpc.net/problem/17478

 

재귀 방식의 출력(성공한 코드) 

1. 재귀 함수 chatbot 사용: 첫 번째 코드는 chatbot이라는 재귀 함수를 사용하여 반복적으로 동일한 대화 구조를 출력합니다.
   • currentDepth와 totalDepth 변수를 통해 재귀의 깊이를 제어하며, 현재 깊이에 따라 인덴트를 추가하는 printIndent 메서드를 호출하여 인덴트가 단계별로 증가합니다.
   • 재귀의 끝에 도달하면 "재귀함수는 자기 자신을 호출하는 함수라네"라는 텍스트를 출력한 뒤, 각 깊이에서 "라고 답변하였지."라는 텍스트를 추가하면서 재귀를 종료합니다.
2. 정확한 인덴트: printIndent 메서드는 깊이마다 ____를 추가해주므로, 각 깊이에 따라 일관된 인덴트를 제공합니다.
3. 코드의 유연성: 재귀 함수를 사용하기 때문에 대화의 깊이가 증가해도 쉽게 확장 가능하며, 출력의 흐름이 자연스럽습니다.

import java.util.*;

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

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

    public static void chatbot(int totalDepth, int currentDepth) {
        printIndent(currentDepth);
        System.out.println("\"재귀함수가 뭔가요?\"");

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

            chatbot(totalDepth, currentDepth + 1);
        }

        printIndent(currentDepth);
        System.out.println("라고 답변하였지.");
    }

    public static void printIndent(int count) {
        for (int i = 0; i < count; i++) {
            System.out.print("____"); 
        }
    }
}