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

문제 링크

---

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

풀이 코드

---

def j(n, x):
    print("____" * x + '"재귀함수가 뭔가요?"')

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


n = int(input())

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

코드 해석

---

https://data-marketing-bk.tistory.com/entry/%EC%9E%AC%EA%B7%80%ED%95%A8%EC%88%98%EC%9D%98-%EC%99%84%EB%B2%BD-%EC%9D%B4%ED%95%B4-%EB%B0%8F-%EA%B5%AC%ED%98%84Recursive-Function

재귀함수의 완벽 이해 및 구현(Recursive Function)

 

출력 예시를 보고 재귀함수를 빠져나오는 위치를 잘 파악해야된다.

 

난이도: ★☆☆☆☆