[항해99 1기] [Chapter2-2] 자료구조, 알고리즘 (16) (2021.3.18)
풀었던 문제들을 복습 01. 재귀함수 정의할 때 자기 자신을 참조하는 함수 Recursion 오류를 방지하기 위해서 빠져나가는 지점을 만들어야 한다. if문을 사용해서 특정 지점을 정해 return을 시켜준다. 호출될 때마다 메모리에 스택이 쌓인다. 예제: 하노이의 탑 # 디스크의 수 N = int(input()) # 디스크를 옮기는 재귀함수 # N: 디스크, s: 시작 장대, m: 중간 장대, e: 도착 장대 def moveDisk(N, s, m, e): # 옮길 디스크가 없을 때 if N == 0: return else: # N - 1 개의 디스크를 중간 장대로 옮긴다. moveDisk(N - 1, s, e, m) # 옮긴 디스크와 시작 장대, 도착 장대를 출력 print(N, s, e) # 중간 장..