[Boj] 백준 제귀함수가 뭔가요? 17478(python)

문제링크 : https://www.acmicpc.net/problem/17478

BFS와 DFS를 하기에 앞서서, 제귀에 관한 문제를 풀어볼 필요가 있었음

가장 기본적인 문제인 제귀함수는 무엇인가요?를 풀었음

제귀란 함수가 자기자신을 호출하는 것을 의미하며, 종료조건을 설정하지 않을 경우 무한루프에 빠지므로 주의 요망

문제의 출력문에 맞게 출력하면 되는 문제

def recursive(number):

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



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