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

문제

 

 

풀이

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		scanner.close();
		
		System.out.println("어느 한 컴퓨터공학과 학생이 유명한 교수님을 찾아가 물었다.");
		recursion(n, 0);
	}
	
	public static void recursion(int n, int recursionCount) {
		
		StringBuffer sb = new StringBuffer();
		for (int i = 0; i < recursionCount; i++) {
			sb.append("____");
		}
		String prefix = sb.toString();
		
		System.out.println(prefix + "\"재귀함수가 뭔가요?\"");
		if (n == recursionCount) {
			System.out.println(prefix + "\"재귀함수는 자기 자신을 호출하는 함수라네\"");
			System.out.println(prefix + "라고 답변하였지.");
			return;
		} 
		System.out.println(prefix + "\"잘 들어보게. 옛날옛날 한 산 꼭대기에 이세상 모든 지식을 통달한 선인이 있었어.");
		System.out.println(prefix + "마을 사람들은 모두 그 선인에게 수많은 질문을 했고, 모두 지혜롭게 대답해 주었지.");
		System.out.println(prefix + "그의 답은 대부분 옳았다고 하네. 그런데 어느 날, 그 선인에게 한 선비가 찾아와서 물었어.\"");
		recursion(n, ++recursionCount);
		System.out.println(prefix + "라고 답변하였지.");
		
	}
}

- 재귀를 통해 답변을 출력하고, 재귀의 마지막에는 다른 답변을 출력한다.

- 시간을 줄이기 위해 StringBuffer로 prefix를 생성했다. (____)

 

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