하노이의 탑 C++

[baekjoon 11729] 하노이의 탑 이동 순서 (재귀 호출) (C++)

www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net 유명한 하노이의 탑 문제이다. 재귀를 하나하나 따라가며 이해해보려고 했는데 쉽지가 않았다. 재귀를 이용한 문제는 재귀의 모든 흐름을 파악하기보다는, 호출의 의미와 재귀 함수와 호출의 관계를 생각해야겠다. 하노이의 탑의 공식은 1. N-1개의 원판을 첫 번째 기둥에서 두 번째 기둥으로 옮기고 2. 마지막 하나 남은 원판을 첫 번째 기둥에서 세 번째 기둥으로 옮기고(출력) - 하나의 원판을 옮기는 경우..