하노이 탑 이동 순서 관련 알고리즘 문제 질문

N이랑 N-1 관계로 풀 수 있는 문제 맞습니다. 이 문제를 푸는 기본 아이디어는 다음과 같은데요. - N 번째 원반을 세 번째 장대로 옮기려면, 1부터 N-1 번째 원판을 모두 두 번째 장대로 미리 옮겨놔야 합니다. - N 번째 원반을 세 번째 장대로 옮깁니다. - 두 번재 장대로 옮겨놨던 1부터 N-1 번째 원판을 세 번째 장대로 옮겨서 모두 N 번째 원반 위로 쌓이게 합니다. "재귀가 풀리는 과정을 예측하는 게"라는 말씀이 정확히 무슨 뜻이신지는 모르겠지만, 문제 요구사항을 보면, 원반을 옮겨야 하는 횟수 뿐만 아니라 원반을 옮기는 수행 과정도 출력하라고 하므로, 재귀가 풀리는 과정을 순서대로 출력해야 할 것입니다.