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);
}
}
'코테 공부' 카테고리의 다른 글
소수 구하기!! (0) | 2023.02.10 |
---|---|
[BFS] 공주님을 구해라!(백준 17836번, 자바)☆☆☆ (0) | 2023.02.09 |
[재귀] 하노이 탑 이동 순서 (0) | 2023.02.06 |
[DFS] 연결 요소의 개수(백준 11724번, 자바) (0) | 2023.02.06 |
[DFS] ABCDE (백준 13023번, 자바)☆☆☆ (0) | 2023.01.31 |