ALGORITHM
백준 17478 재귀함수가 뭔가요? (Java)
공부하는_다온
2023. 2. 7. 22:48
1. 문제 링크
17478번: 재귀함수가 뭔가요?
평소에 질문을 잘 받아주기로 유명한 중앙대학교의 JH 교수님은 학생들로부터 재귀함수가 무엇인지에 대하여 많은 질문을 받아왔다. 매번 질문을 잘 받아주셨던 JH 교수님이지만 그는 중앙대
www.acmicpc.net
2. 문제 및 입출력예제
3. 문제 풀이
문제 이름 그대로 재귀를 활용해서 문제를 풀었다.
4. 코드
import java.util.Scanner;
public class Main {
static int N;
static StringBuilder sb;
private static void again(int i) {
String str = "____";
if(i>0) {
for(int a=0;a<N-i;a++) {
sb.append(str);
}
sb.append("\"재귀함수가 뭔가요?\"").append("\n");
for(int a=0;a<N-i;a++) {
sb.append(str);
}
sb.append("\"잘 들어보게. 옛날옛날 한 산 꼭대기에 이세상 모든 지식을 통달한 선인이 있었어.").append("\n");
for(int a=0;a<N-i;a++) {
sb.append(str);
}
sb.append("마을 사람들은 모두 그 선인에게 수많은 질문을 했고, 모두 지혜롭게 대답해 주었지.").append("\n");
for(int a=0;a<N-i;a++) {
sb.append(str);
}
sb.append("그의 답은 대부분 옳았다고 하네. 그런데 어느 날, 그 선인에게 한 선비가 찾아와서 물었어.\"").append("\n");
}
else if(i==0) {
for(int a=0;a<N-i;a++) {
sb.append(str);
}
sb.append("\"재귀함수가 뭔가요?\"").append("\n");
for(int a=0;a<N-i;a++) {
sb.append(str);
}
sb.append("\"재귀함수는 자기 자신을 호출하는 함수라네\"").append("\n");
for(int a=0;a<N-i;a++) {
sb.append(str);
}
sb.append("라고 답변하였지.").append("\n");
}
else if(i<0) {
for(int a=0;a<N+i;a++) {
sb.append(str);
}
sb.append("라고 답변하였지.").append("\n");
}
if(i==-N) {
return;
}
again(i-1);
}
public static void main(String[] args) throws Exception {
Scanner sc = new Scanner(System.in);
sb = new StringBuilder();
N = sc.nextInt();
sb.append("어느 한 컴퓨터공학과 학생이 유명한 교수님을 찾아가 물었다.").append("\n");
again(N);
System.out.println(sb);
}
}