[C++][백준 17478] 재귀함수가 뭔가요?

[문제]

https://www.acmicpc.net/problem/17478

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

 

[문제 풀이]

계속해서 반복하는 부분은

"재귀함수가 뭔가요?"
"잘 들어보게. 옛날옛날 한 산 꼭대기에 이세상 모든 지식을 통달한 선인이 있었어.
마을 사람들은 모두 그 선인에게 수많은 질문을 했고, 모두 지혜롭게 대답해 주었지.
그의 답은 대부분 옳았다고 하네. 그런데 어느 날, 그 선인에게 한 선비가 찾아와서 물었어."
라고 답변하였지.

가 반복되는데 라고 답변하였지는 가장 밑의쪽에 쌓이는게 특징이다.

즉 재귀함수에서 위의 4줄을 쓴 뒤에 재귀 함수를 불려오고 "라고 답변하였지" 로 함수를 끝내도록 구조를 만들면 된다.

마지막 재귀 부분은 불려오는 내용이 다르므로 다르게 출력을 하자. (9~25)

4개의 줄을 쓰는 부분. (28~46)

함수를 재귀로 호출하는 부분. (48)

마지막 줄을 쓰는 부분. (50~55)

함수를 불려오기 전에 가장 첫번째 줄을 먼저 쓰고 시작하자. (60)

[코드]

#include<iostream>
#define endl "\n"
using namespace std;
 
int m;
 
void recurse(int n){
    
    if(n == m){
        for(int i = 0;i<4*n;i++){
            cout<<"_";
        }
        cout<<"\"재귀함수가 뭔가요?\""<<endl;
 
        for(int i = 0;i<4*n;i++){
            cout<<"_";
        }
        cout<<"\"재귀함수는 자기 자신을 호출하는 함수라네\""<<endl;
 
        for(int i = 0;i<4*n;i++){
            cout<<"_";
        }
        cout<<"라고 답변하였지."<<endl;     
           
        return;
    }
 
    for(int i = 0;i<4*n;i++){
        cout<<"_";
    }
    cout<<"\"재귀함수가 뭔가요?\""<<endl;
 
    for(int i = 0;i<4*n;i++){
        cout<<"_";
    }
    cout<<"\"잘 들어보게. 옛날옛날 한 산 꼭대기에 이세상 모든 지식을 통달한 선인이 있었어."<<endl;
    
    for(int i = 0;i<4*n;i++){
        cout<<"_";
    }
    cout<<"마을 사람들은 모두 그 선인에게 수많은 질문을 했고, 모두 지혜롭게 대답해 주었지."<<endl;
    
    for(int i = 0;i<4*n;i++){
        cout<<"_";
    }
    cout<<"그의 답은 대부분 옳았다고 하네. 그런데 어느 날, 그 선인에게 한 선비가 찾아와서 물었어.\""<<endl;
    
    recurse(n+1);
    
    for(int i = 0;i<4*n;i++){
        cout<<"_";
    }
    cout<<"라고 답변하였지."<<endl;
    
    return;
}
 
int main(){
    cin>>m;
    cout<<"어느 한 컴퓨터공학과 학생이 유명한 교수님을 찾아가 물었다."<<endl;
    recurse(0);
    return 0;
}