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

문제

문제 바로가기> BOJ 17478번: 재귀함수가 뭔가요?

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

 

풀이

종료 조건과, 규칙을 찾아서 구현해주면 된다 !

C++

#include<iostream>
using namespace std;

void recursive(int cnt, int maxcnt){

    for(int i=0; i<cnt; i++) cout << "____"; 
    cout << "\"재귀함수가 뭔가요?\"\n";

    if(cnt == maxcnt){
        for(int i=0; i<cnt; i++) cout << "____"; 
        cout << "\"재귀함수는 자기 자신을 호출하는 함수라네\"\n";
        
        for(int i=0; i<cnt; i++) cout << "____"; 
        cout << "라고 답변하였지.\n";
        return;
    }

    for(int i=0; i<cnt; i++) cout << "____"; 
    cout << "\"잘 들어보게. 옛날옛날 한 산 꼭대기에 이세상 모든 지식을 통달한 선인이 있었어.\n";
    
    for(int i=0; i<cnt; i++) cout << "____"; 
    cout << "마을 사람들은 모두 그 선인에게 수많은 질문을 했고, 모두 지혜롭게 대답해 주었지.\n";
    
    for(int i=0; i<cnt; i++) cout << "____";
    cout << "그의 답은 대부분 옳았다고 하네. 그런데 어느 날, 그 선인에게 한 선비가 찾아와서 물었어.\"\n";

    recursive(cnt+1, maxcnt); // 재귀 

    for(int i=0; i<cnt; i++) cout << "____"; 
    cout << "라고 답변하였지.\n";
}

int main(){
    ios_base::sync_with_stdio(0); cin.tie(0);
    int N; cin >> N;
    cout << "어느 한 컴퓨터공학과 학생이 유명한 교수님을 찾아가 물었다.\n";
    recursive(0, N);
}

 

Java

import java.io.*;
import java.util.*;

public class Main {
	
	static StringBuilder sb = new StringBuilder();

	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		sb.append("어느 한 컴퓨터공학과 학생이 유명한 교수님을 찾아가 물었다.\n");
		recursive(0, Integer.parseInt(st.nextToken()));
		System.out.println(sb.toString());
	}

	static void recursive(int cnt, int maxcnt) {
        for(int i=0; i<cnt; i++) sb.append("____");
        sb.append("\"재귀함수가 뭔가요?\"\n");

        if(cnt == maxcnt){
            for(int i=0; i<cnt; i++) sb.append("____");
            sb.append("\"재귀함수는 자기 자신을 호출하는 함수라네\"\n");

            for(int i=0; i<cnt; i++) sb.append("____");
            sb.append("라고 답변하였지.\n");
            return;
        }

        for(int i=0; i<cnt; i++) sb.append("____");
        sb.append("\"잘 들어보게. 옛날옛날 한 산 꼭대기에 이세상 모든 지식을 통달한 선인이 있었어.\n");
	    
        for(int i=0; i<cnt; i++) sb.append("____");
        sb.append("마을 사람들은 모두 그 선인에게 수많은 질문을 했고, 모두 지혜롭게 대답해 주었지.\n");
	    
        for(int i=0; i<cnt; i++) sb.append("____");
        sb.append("그의 답은 대부분 옳았다고 하네. 그런데 어느 날, 그 선인에게 한 선비가 찾아와서 물었어.\"\n");

        recursive(cnt+1, maxcnt); // 재귀 

        for(int i=0; i<cnt; i++) sb.append("____"); 
        sb.append("라고 답변하였지.\n");
    }
}