백준 17478 재귀함수가 뭔가요?(Java)

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

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

---

 

해석 및 팁

 

---

 

이 문제는 재귀함수를 활용하는 문제입니다. 반복 횟수에 맞춰 "____"를 증가시켜 출력하면 됩니다.

 

---

 

Java 코드

 

---

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("어느 한 컴퓨터공학과 학생이 유명한 교수님을 찾아가 물었다.");
    chat(n);
  }

  static String bar= "";
  
  private static void chat(int n) {
    String line = bar;
    
    if(n == 0) {
      System.out.println(line+"\"재귀함수가 뭔가요?\"");
      System.out.println(line+"\"재귀함수는 자기 자신을 호출하는 함수라네\"");
      System.out.println(line+"라고 답변하였지.");
      return;
    }
		
    System.out.println(line+"\"재귀함수가 뭔가요?\"");
    System.out.println(line+"\"잘 들어보게. 옛날옛날 한 산 꼭대기에 이세상 모든 지식을 통달한 선인이 있었어.");
    System.out.println(line+"마을 사람들은 모두 그 선인에게 수많은 질문을 했고, 모두 지혜롭게 대답해 주었지.");
    System.out.println(line+"그의 답은 대부분 옳았다고 하네. 그런데 어느 날, 그 선인에게 한 선비가 찾아와서 물었어.\"");
    
    bar += "____";
    chat(n-1);
    System.out.println(line+"라고 답변하였지.");
	}

}