[백준 17478 파이썬] - 재귀함수가 뭔가요?

📌 문제

💯 정답

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

n = int(input())
print("어느 한 컴퓨터공학과 학생이 유명한 교수님을 찾아가 물었다.")
recursion(0, n)

📝 설명

• "재귀함수가 뭔가요?" 를 물었을 때 나오는 답변이 2가지로 나뉜다.
• 이 중 "재귀함수는 자기 자신을 호출하는 함수라네" 가 입력받은 재귀횟수(n)번째에 나온다.
• 따라서 두 답변을 if-else문으로 짜고 "라고 답변하였지."전에 함수를 한번 더 호출해 주면 된다.