백준 17478 파이썬 (재귀함수가 뭔가요?)

문제 : https://www.acmicpc.net/problem/17478
알고리즘 분류 : Recursion

💻 Code

def recursion(n):
    print("_"*((a-n)*4)+'"재귀함수가 뭔가요?"')

    if n == 0:
        print("_"*((a-n)*4)+'"재귀함수는 자기 자신을 호출하는 함수라네"')
        print("_"*((a-n)*4)+'라고 답변하였지.')
        return

    print("_"*((a-n)*4)+'"잘 들어보게. 옛날옛날 한 산 꼭대기에 이세상 모든 지식을 통달한 선인이 있었어.')
    print("_"*((a-n)*4)+'마을 사람들은 모두 그 선인에게 수많은 질문을 했고, 모두 지혜롭게 대답해 주었지.')
    print("_"*((a-n)*4)+'그의 답은 대부분 옳았다고 하네. 그런데 어느 날, 그 선인에게 한 선비가 찾아와서 물었어."')
    recursion(n-1)

    print("_"*((a-n)*4)+'라고 답변하였지.') # 0 1 2


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

• 재귀함수를 호출한 순간부터 밑에 내용은 return 이후에 실행된다.
• 재귀함수 원리를 까먹었을 때 다시 풀면 좋은 문제