#17478 재귀함수가 뭔가요?

# 문제

# 입력 및 출력

# 풀이

팩토리얼이나 피보나치만 재귀를 써서 풀다 보니까 문자를 출력하는덴 좀 어려움이 있었다

바를 출력하는게 제일 까다로웠는데 의외로 간단하게 해결되었음

처음엔 바를 전역변수로 선언해놓고 그냥 함수안에서 t+=t하는 방식으로 사용했는데 이렇게 되면 끝에 "라고 답변하였지." 이부분에서 바를 출력하는 데에서 문제가 생겼다

반복문을 사용해서 n에 따라 바의 개수를 정해주는게 중요한 점이다

#include <iostream>
#include <string>
using namespace std;
int N;

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

void bot(int n) {
	string t = "";
	for (int i = N; i > n; i--) t += "____";
	if (n == 0) {
		cout << t + last[0] << t + last[1] << t + repeat[4];
		return;
	}
	for (int i = 0; i < 4; i++) {
		cout << t + repeat[i];
	}
	bot(n - 1);
	cout << t + repeat[4];
}

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

코드가 좀 헷갈릴수도 있는데

다른 사람이 풀어놓은 코드를 보면 이해가 갈 것이다

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

결국 반복되는 네 문장을 출력하고 재귀함수를 호출하는 것이 요점임!

마지막 대답인 "라고 답변하였지."를 재귀함수가 호출되고 난 뒤 호출해야 제대로 출력됨