코테 공부

[재귀] 재귀함수가 뭔가요?(백준 17478번, 자바)

DaEun_ 2023. 2. 6. 23:56

 

17478번: 재귀함수가 뭔가요? (acmicpc.net)

 

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

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

www.acmicpc.net

 

 

풀이 1

import java.util.ArrayList;
import java.util.Scanner;

public class Main {

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

 

 

풀이 2

package _0207;
import java.util.Scanner;

public class Main {

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

		System.out.println(rep+s2);
		System.out.println(rep+s3);
		System.out.println(rep+s4);
		
		recursive(m-1);
		
		System.out.println(rep+s6);
		
	}
}