하노이탑 알고리즘(Tower of Hanoi Algorithm)

하노이탑은 첫번째 기둥에 있는 원판들을

몇가지 규칙을 지키며 마지막 기둥으로 옮겨야 한다.

규칙

한번에 한 원판만 이동 가능

자식보다 작은 원판 위로는 이동 불가능(위 < 아래)

상단에 원판이 있으면 이동 불가능

//Num : 원판 번호 Src : 출발지, mid : 경유지 Dest : 목적지

void Algorithm::TowerOfHanoi(int Num, int Src, int mid, int Dest)

{

        //원판 번호가 1이라면(제일 작은 원판)

        if (Num == 1)

        {

               //원판 이동

               printf("원판 %d : %d -> %d\n", Num, Src, Dest);

        }

        else

        {

               //자신의 위에서 원판들 이동(자신보다 작은 원판)

               //출발지점 => 경유지점

               TowerOfHanoi(Num - 1, Src, Dest, mid);

 

               //원판 이동

               printf("원판 %d : %d -> %d\n", Num, Src, Dest);

              

               //경유지로 이동 시켰던 원판들 다시 자신의 위로 이동

               //경유지점 => 도착지점

               TowerOfHanoi(Num - 1, mid, Src, Dest);

        }      

}