acmicpc

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

코드와이 2021. 2. 10. 17:33

 

문제링크

www.acmicpc.net/problem/17478

 

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

평소에 질문을 잘 받아주기로 유명한 중앙대학교의 JH 교수님은 학생들로부터 재귀함수가 무엇인지에 대하여 많은 질문을 받아왔다. 매번 질문을 잘 받아주셨던 JH 교수님이지만 그는 중앙대

www.acmicpc.net

 

package acmicpc;

import java.util.Scanner;

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