반응형
문제 링크
https://www.acmicpc.net/problem/17478
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번 호출 |
어느 한 컴퓨터공학과 학생이 유명한 교수님을 찾아가 물었다. "재귀함수가 뭔가요?" "재귀함수는 자기 자신을 호출하는 함수라네" 라고 답변하였지. |
어느 한 컴퓨터공학과 학생이 유명한 교수님을 찾아가 물었다. "재귀함수가 뭔가요?" "잘 들어보게. 옛날옛날 한 산 꼭대기에 이세상 모든 지식을 통달한 선인이 있었어. 마을 사람들은 모두 그 선인에게 수많은 질문을 했고, 모두 지혜롭게 대답해 주었지. 그의 답은 대부분 옳았다고 하네. 그런데 어느 날, 그 선인에게 한 선비가 찾아와서 물었어." ____"재귀함수가 뭔가요?" ____"재귀함수는 자기 자신을 호출하는 함수라네" ____라고 답변하였지. 라고 답변하였지. |
맨 마지막에 네모친 부분을 붙여주는거였다.
파랑 부분을 반복적으로 출력하는거구...
반응형
'컴퓨터 > 알고리즘' 카테고리의 다른 글
[Java] 선형검색 보초법 자바 코드 예시 (0) | 2023.08.12 |
---|---|
[Java] 선형 검색 알고리즘 예시 코드(linear search) (0) | 2023.08.12 |
[재귀함수] 재귀함수 뜻과 python예시, maximum recursion depth 스택 구현 (1) (0) | 2022.08.05 |
[백준] 2747번 피보나치 수 문제풀이(python) (0) | 2022.08.01 |
[백준] 10872번 팩토리얼 문제 풀이 (python) (0) | 2022.07.31 |
댓글