본문 바로가기
컴퓨터/알고리즘

[백준] 17478번 재귀함수가 뭔가요? 문제풀이 (python)

by 버니케이 2022. 8. 6.
반응형

 

문제 링크

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

 

17478번: 재귀함수가 뭔가요?

평소에 질문을 잘 받아주기로 유명한 중앙대학교의 JH 교수님은 학생들로부터 재귀함수가 무엇인지에 대하여 많은 질문을 받아왔다. 매번 질문을 잘 받아주셨던 JH 교수님이지만 그는 중앙대

www.acmicpc.net

 

python 풀이

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

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


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

 

 

 

 

 


 

재귀함수 연습용으로 풀었는데

이상한 곳에서 두들겨 맞은 문제ㅠㅠ

 

 

 

나만 그런건지 모르겠는데

이 예제 출력을 봤을 때 어디서부터 어디까지가 반복인지 알 수가 없었다.

 

 

0번 호출 1번 호출
어느 한 컴퓨터공학과 학생이 유명한 교수님을 찾아가 물었다.
"재귀함수가 뭔가요?"
"재귀함수는 자기 자신을 호출하는 함수라네"
라고 답변하였지.
어느 한 컴퓨터공학과 학생이 유명한 교수님을 찾아가 물었다.
"재귀함수가 뭔가요?"
"잘 들어보게. 옛날옛날 한 산 꼭대기에 이세상 모든 지식을 통달한 선인이 있었어.
마을 사람들은 모두 그 선인에게 수많은 질문을 했고, 모두 지혜롭게 대답해 주었지.
그의 답은 대부분 옳았다고 하네. 그런데 어느 날, 그 선인에게 한 선비가 찾아와서 물었어."
____"재귀함수가 뭔가요?"
____"재귀함수는 자기 자신을 호출하는 함수라네"
____라고 답변하였지.
라고 답변하였지.

 

 

 

 

맨 마지막에 네모친 부분을 붙여주는거였다.

 

 

 

파랑 부분을 반복적으로 출력하는거구...

 

 

 

 

반응형

댓글