하노이 타워 문제 구현 (C++)

소개글

자료구조의 유명한 "하노이 타워 문제"입니다.
소스코드는 리포트 안에 있습니다.^^

컴파일 실행환경

디스크의 개수를 입력하면 하노이 타워 문제에 기반하여 디스크를 옮기는 프로세스가 출력됩니다.

본문내용

▲ The solution process by above mentioned algorithm (in case, there are 4 disks)
디스크의 개수가 4개라고 했을 때, A말뚝에 있는 N-1개(3개)의 디스크를 B말뚝으로 옮긴다고 한 것은 한꺼번에 3개를 옮기는 것이 아니고, 재귀함수를 통해 옮길 대상이 될 3개의 디스크를 또 하나의 전달인자로 한 또 하나의 hanoi함수를 호출하는 것이다. 즉, 3개의 디스크 중 N-2개(2개의) 디스크를 C로 옮겨놓고, A에서 하나의 디스크를 B에 옮겨놓은 다음, 다시 C말뚝에서 N-2개의 디스크를 B로 옮겨놓으면 3개의 디스크가 B말뚝으로 옮겨진 것이다. 이런 식으로 N-1개, N-2개, N-3개로 줄여나가면 한번에 하나의 디스크만 옮길 수 있는(N=1) 하노이타워 문제를 재귀함수를 이용해 해결할 수 있는 것이다.

참고 자료

없음