문제
평소에 질문을 잘 받아주기로 유명한 중앙대학교의 JH 교수님은 학생들로부터 재귀함수가 무엇인지에 대하여 많은 질문을 받아왔다.
매번 질문을 잘 받아주셨던 JH 교수님이지만 그는 중앙대학교가 자신과 맞는가에 대한 고민을 항상 해왔다.
중앙대학교와 자신의 길이 맞지 않다고 생각한 JH 교수님은 결국 중앙대학교를 떠나기로 결정하였다.
떠나기 전까지도 제자들을 생각하셨던 JH 교수님은 재귀함수가 무엇인지 물어보는 학생들을 위한 작은 선물로 자동 응답 챗봇을 준비하기로 했다.
JH 교수님이 만들 챗봇의 응답을 출력하는 프로그램을 만들어보자.
입력
교수님이 출력을 원하는 재귀 횟수 N(1 ≤ N ≤ 50)이 주어진다.
출력
출력 예시를 보고 재귀 횟수에 따른 챗봇의 응답을 출력한다.
예제 입력 1
2예제 출력 1
어느 한 컴퓨터공학과 학생이 유명한 교수님을 찾아가 물었다.
"재귀함수가 뭔가요?"
"잘 들어보게. 옛날옛날 한 산 꼭대기에 이세상 모든 지식을 통달한 선인이 있었어.
마을 사람들은 모두 그 선인에게 수많은 질문을 했고, 모두 지혜롭게 대답해 주었지.
그의 답은 대부분 옳았다고 하네. 그런데 어느 날, 그 선인에게 한 선비가 찾아와서 물었어."
____"재귀함수가 뭔가요?"
____"잘 들어보게. 옛날옛날 한 산 꼭대기에 이세상 모든 지식을 통달한 선인이 있었어.
____마을 사람들은 모두 그 선인에게 수많은 질문을 했고, 모두 지혜롭게 대답해 주었지.
____그의 답은 대부분 옳았다고 하네. 그런데 어느 날, 그 선인에게 한 선비가 찾아와서 물었어."
________"재귀함수가 뭔가요?"
________"재귀함수는 자기 자신을 호출하는 함수라네"
________라고 답변하였지.
____라고 답변하였지.
라고 답변하였지.예제 입력 2
4예제 출력 2
어느 한 컴퓨터공학과 학생이 유명한 교수님을 찾아가 물었다.
"재귀함수가 뭔가요?"
"잘 들어보게. 옛날옛날 한 산 꼭대기에 이세상 모든 지식을 통달한 선인이 있었어.
마을 사람들은 모두 그 선인에게 수많은 질문을 했고, 모두 지혜롭게 대답해 주었지.
그의 답은 대부분 옳았다고 하네. 그런데 어느 날, 그 선인에게 한 선비가 찾아와서 물었어."
____"재귀함수가 뭔가요?"
____"잘 들어보게. 옛날옛날 한 산 꼭대기에 이세상 모든 지식을 통달한 선인이 있었어.
____마을 사람들은 모두 그 선인에게 수많은 질문을 했고, 모두 지혜롭게 대답해 주었지.
____그의 답은 대부분 옳았다고 하네. 그런데 어느 날, 그 선인에게 한 선비가 찾아와서 물었어."
________"재귀함수가 뭔가요?"
________"잘 들어보게. 옛날옛날 한 산 꼭대기에 이세상 모든 지식을 통달한 선인이 있었어.
________마을 사람들은 모두 그 선인에게 수많은 질문을 했고, 모두 지혜롭게 대답해 주었지.
________그의 답은 대부분 옳았다고 하네. 그런데 어느 날, 그 선인에게 한 선비가 찾아와서 물었어."
____________"재귀함수가 뭔가요?"
____________"잘 들어보게. 옛날옛날 한 산 꼭대기에 이세상 모든 지식을 통달한 선인이 있었어.
____________마을 사람들은 모두 그 선인에게 수많은 질문을 했고, 모두 지혜롭게 대답해 주었지.
____________그의 답은 대부분 옳았다고 하네. 그런데 어느 날, 그 선인에게 한 선비가 찾아와서 물었어."
________________"재귀함수가 뭔가요?"
________________"재귀함수는 자기 자신을 호출하는 함수라네"
________________라고 답변하였지.
____________라고 답변하였지.
________라고 답변하였지.
____라고 답변하였지.
라고 답변하였지.문제 풀이
n=int(input())
def rec(cnt):
print('____'*(n-cnt)+'"재귀함수가 뭔가요?"')
if cnt==0:
print('____'*(n-cnt)+'"재귀함수는 자기 자신을 호출하는 함수라네"')
return
else:
print('____'*(n-cnt)+'"잘 들어보게. 옛날옛날 한 산 꼭대기에 이세상 모든 지식을 통달한 선인이 있었어.\n'+'____'*(n-cnt)+'마을 사람들은 모두 그 선인에게 수많은 질문을 했고, 모두 지혜롭게 대답해 주었지.\n'+'____'*(n-cnt)+'그의 답은 대부분 옳았다고 하네. 그런데 어느 날, 그 선인에게 한 선비가 찾아와서 물었어."')
rec(cnt-1)
print('____'*(n-cnt+1)+'라고 답변하였지.')
print('어느 한 컴퓨터공학과 학생이 유명한 교수님을 찾아가 물었다.')
rec(n)
print('라고 답변하였지.')재귀 방식을 이용한 문제였다.
출력 예시를 보면 다음과 같이 파악할 수 있다.
- 처음 한번만 나오는 구절
- 반복되는 구절
- 중간에 바뀌는 문장
- 마지막에 반복되는 구절
1번은 재귀를 시작하기 전에 나오는 문장이라고 생각할 수 있다.
2번은 재귀 함수 내에 존재해야하는 문장이다.
3번은 재귀 호출의 마지막에 포함되어야하는 문장이다. 즉, 조건문을 주고 return을 해주어야할때 출력되어야할 문장이다.
4번은 재귀 호출이 끝나고 return 된 후에 출력되어야할 문장이다.
이 조건들을 모두 충족하면 위와 같은 코드를 작성할 수 있다.
재귀함수에 들어가는 매개변수로 cnt 값을 주어 호출할때마다 -1 해주어 cnt값이 0이 되면 마지막 재귀호출이라고 생각하여 return을 해주는 것이다.
추가적으로 덧붙이면 print() 명령어를 쓰면 줄바꿈이 일어나기때문에 \n을 사용할 필요가 없다.
코드를 모두 짜고 나서 더 좋은 방식이 있을까 하여 다른 사람들의 풀이를 찾아보러 다녔다. 대부분 비슷한 방식을 사용하여 출력을 한 것을 확인할 수 있었다.
