백준 c++ 17478번 문제 : 재귀함수가 뭔가요?

daramG 2022. 5. 21. 20:55

백준 c++ 17478번 문제 : 재귀함수가 뭔가요

소스코드 :

#include<iostream>

using namespace std;

int cnt = 0;

void under_bar(int x) {
    if(x == 0) return;
    else {
        cout << "____";
        under_bar(x-1);
    }
}

void recur(int x) {
    if (x == 0) {
        under_bar(cnt);
        cout << "\"재귀함수가 뭔가요?\"\n";
        under_bar(cnt);
        cout << "\"재귀함수는 자기 자신을 호출하는 함수라네\"\n";
        under_bar(cnt);
        cout << "라고 답변하였지.\n";
        cnt--;
        return;
    }
    else {
        under_bar(cnt);
        cout << "\"재귀함수가 뭔가요?\"\n";
        under_bar(cnt);
        cout << "\"잘 들어보게. 옛날옛날 한 산 꼭대기에 이세상 모든 지식을 통달한 선인이 있었어.\n";
        under_bar(cnt);
        cout << "마을 사람들은 모두 그 선인에게 수많은 질문을 했고, 모두 지혜롭게 대답해 주었지.\n";
        under_bar(cnt);
        cout << "그의 답은 대부분 옳았다고 하네. 그런데 어느 날, 그 선인에게 한 선비가 찾아와서 물었어.\"\n";
        cnt++;
        recur(x-1);
        
        under_bar(cnt);
        cout << "라고 답변하였지.\n";
        cnt--;
    }
}

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

    return 0;
}

전역변수와 재귀 함수 2개를 만들어 쉽게 원하는 결과를 출력할 수 있다.