728x90 반응형 알고리즘/Recursion | 재귀1 [백준/Python] 11729 하노이 탑 이동 순서 (재귀) 재귀가 너무너무 어렵다. 재귀 연습을 위해 기본기에 도움을 준다는 하노이 탑 문제를 풀어보기로 했다. 문제의 이해를 돕기 위해, 예제로 나온 입출력 시, (N==3 일 때) 원판이 어떻게 움직이는 지 영상을 제작했다. [ 코드 ] # #17729 하노이 탑 이동 순서 # 0. 입력 값 숫자형으로 변환 # n : 입력받은 숫자 n = int(input()) # rod1, rod2, rod3 : 각 위치에 있는 장대의 번호 def hanoi(n, rod1, rod3, rod2): ## base case # 원판이 하나일 떄는 그냥 rod1 -> rod3으로 옮기면 끝난다. if n == 1: print(rod1, rod3) ## recursion else: # 1. 원판 n-1개를 rod1에서 rod2로 옮.. 2021. 1. 30. 이전 1 다음 728x90 반응형
