[BOJ] 17478_재귀함수가 뭔가요? with cpp

# 생각

N에 따라 출력되는 문자의 횟수를 세어보면 된다

 

첫 째줄인 <어느 한 컴퓨터공학과 학생이 유명한 교수님을 찾아가 물었다.>는 단독으로 존재하기 때문에

재귀함수에 포함을 시키지 않거나 처음에 1번만 실행시켜주면 된다

 

N=2 의 입력이 들어왔을 때 처음에는 공백이 없고 갈수록 4칸씩 늘어나는 것을 알 수 있고

<라고 답변하였지.>로 함수가 종료된다

 

N=4 의 입력이 들어왔을 때도 마찬가지다

이를 통해 n일때 결과를 가지고 n+1의 결과를 구할 때 사용할 수 있다

 

basecondition은 0부터 시작해서 입력받은 N값이 되었을 때

1번 출력되는 <재귀함수는 자기 자신을 호출하는 함수라네>로 마무리하면 된다

 

 

# 전체 코드

#include <bits/stdc++.h>
using namespace std;

int input;

void underBar(int n)
{
	for (int i = 0; i < n; i++)
	{
		cout << "____";
	}
}

void chatRecursive(int cnt)
{
	if (cnt == 0)
	{
		cout << "어느 한 컴퓨터공학과 학생이 유명한 교수님을 찾아가 물었다.\n";
	}

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

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);

	cin >> input;	
	chatRecursive(0);
}

---

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

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