문제
하노이 탑에서 출발기둥에 있는 여러 원반을 도착기둥으로 모두 옮기는 문제입니다 이를 해결하는 방법을 아래 참고자료에서 한줄씩 복붙해서 설명하세요 단, 원반은 한 번에 하나씩만 옮길 수 있고, 작은 원반 위에 더 큰 원반을 옮길 수 없습니다.
하노이 탑의 원반 개수를 입력하세요(10개 이하) : 2
1 . .
2 . .
--- --- ---
A B C
. . .
2 1 .
--- --- ---
A B C
. . .
. 1 2
--- --- ---
A B C
. . 1
. . 2
--- --- ---
A B C
하노이 탑의 원반 개수를 입력하세요(10개 이하) : 3
1 . .
2 . .
3 . .
--- --- ---
A B C
. . .
2 . .
3 . 1
--- --- ---
A B C
. . .
. . .
3 2 1
--- --- ---
A B C
. . .
. 1 .
3 2 .
--- --- ---
A B C
. . .
. 1 .
. 2 3
--- --- ---
A B C
. . .
. . .
1 2 3
--- --- ---
A B C
. . .
. . 2
1 . 3
--- --- ---
A B C
. . 1
. . 2
. . 3
--- --- ---
A B C
하노이 탑의 원반 개수를 입력하세요(10개 이하) : 4
1 . .
2 . .
3 . .
4 . .
--- --- ---
A B C
. . .
2 . .
3 . .
4 1 .
--- --- ---
A B C
. . .
. . .
3 . .
4 1 2
--- --- ---
A B C
. . .
. . .
3 . 1
4 . 2
--- --- ---
A B C
. . .
. . .
. . 1
4 3 2
--- --- ---
A B C
. . .
. . .
1 . .
4 3 2
--- --- ---
A B C
. . .
. . .
1 2 .
4 3 .
--- --- ---
A B C
. . .
. 1 .
. 2 .
4 3 .
--- --- ---
A B C
. . .
. 1 .
. 2 .
. 3 4
--- --- ---
A B C
. . .
. . .
. 2 1
. 3 4
--- --- ---
A B C
. . .
. . .
. . 1
2 3 4
--- --- ---
A B C
. . .
. . .
1 . .
2 3 4
--- --- ---
A B C
. . .
. . .
1 . 3
2 . 4
--- --- ---
A B C
. . .
. . .
. . 3
2 1 4
--- --- ---
A B C
. . .
. . 2
. . 3
. 1 4
--- --- ---
A B C
. . 1
. . 2
. . 3
. . 4
--- --- ---
A B C
알고리즘