danbibibi
article thumbnail

문제

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

 

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

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

www.acmicpc.net

 

풀이

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

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");
    }
}

'문제 풀이 > 백준' 카테고리의 다른 글

BOJ 2023번: 신기한 소수  (0) 2023.02.14
BOJ 17472번: 다리 만들기 2  (0) 2023.02.07
BOJ 17135번: 캐슬 디펜스  (0) 2023.01.27
BOJ 17070번: 파이프 옮기기1  (1) 2023.01.25
BOJ 17406번: 배열 돌리기 4  (0) 2023.01.19
profile

danbibibi

@danbibibi

꿈을 꾸는 시간은 멈춰 있는 것이 아냐 두려워하지 마 멈추지 마 푸른 꿈속으로