실행 결과
n = 1
1 -> 3
n = 2
1 -> 2
1 -> 3
2 -> 3
n = 3
1 -> 3
1 -> 2
3 -> 2
1 -> 3
2 -> 1
2 -> 3
1 -> 3
661원 하노이의 탑 교재를 꺼내 실행 결과에 출력된 대로 따라 하면서 정말 하노이의 탑이 규칙에 맞게 옮겨지는지 꼭 확인해 보세요.
실행 결과
n = 1
1 -> 3
n = 2
1 -> 2
1 -> 3
2 -> 3
n = 3
1 -> 3
1 -> 2
3 -> 2
1 -> 3
2 -> 1
2 -> 3
1 -> 3
661원 하노이의 탑 교재를 꺼내 실행 결과에 출력된 대로 따라 하면서 정말 하노이의 탑이 규칙에 맞게 옮겨지는지 꼭 확인해 보세요.