[JAVA]백준_17478_재귀함수가뭔가요

문제 : www.acmicpc.net/problem/17478

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

문제 유형 : dfs, 재귀

 

 

풀이 방식 : 간단한 재귀구현 문제이다.

                ----와 ____를 구분을 잘하면 틀리지 않았ㅣㅏㄴ모ㅓ앰노ㅕㅜㅊ파ㅐㅣㅁ니ㅏㅌㅇㄷㅁ

    

소스코드

package BOJ;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class BOJ_17478_재귀함수가뭔가요_Main {


	private static String str1, str2, str3, str4, str5, str6;

	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int N = Integer.parseInt(br.readLine());
		str1 = "\"재귀함수가 뭔가요?\"";
		str2 = "\"잘 들어보게. 옛날옛날 한 산 꼭대기에 이세상 모든 지식을 통달한 선인이 있었어.";
		str3 = "마을 사람들은 모두 그 선인에게 수많은 질문을 했고, 모두 지혜롭게 대답해 주었지.";
		str4 = "그의 답은 대부분 옳았다고 하네. 그런데 어느 날, 그 선인에게 한 선비가 찾아와서 물었어.\"";
		str5 = "\"재귀함수는 자기 자신을 호출하는 함수라네\"";
		str6 = "라고 답변하였지.";
		System.out.println("어느 한 컴퓨터공학과 학생이 유명한 교수님을 찾아가 물었다.");
		dfs(0,N);
	}

	private static void dfs(int cnt, int n) {
		if(cnt==n) {
			for (int j = 0; j < cnt; j++) System.out.print("____"); System.out.println(str1);
			for (int j = 0; j < cnt; j++) System.out.print("____"); System.out.println(str5);
			for (int j = 0; j < cnt; j++) System.out.print("____"); System.out.println(str6);
			return;
		}
		for (int j = 0; j < cnt; j++) System.out.print("____"); System.out.println(str1);
		for (int j = 0; j < cnt; j++) System.out.print("____"); System.out.println(str2);
		for (int j = 0; j < cnt; j++) System.out.print("____"); System.out.println(str3);
		for (int j = 0; j < cnt; j++) System.out.print("____"); System.out.println(str4);
		dfs(cnt+1, n);
		for (int j = 0; j < cnt; j++) System.out.print("____"); System.out.println(str6);
		
	}


	

}