4권 //[2-5] 하노이탑 알고리즘 2012. 1. 13 강동우

[강동우]

//[2-5] 하노이탑 알고리즘 2012. 1. 13 강동우
#include <stdio.h>
int cnt=0;
void move(int from, int to)
{
    printf("Move from %d to %d\n", from, to);
    cnt++;
}
void hanoi(int n, int from, int by, int to)
{
    if(n==1)
    {
        move(from, to);
        return;
    }
    hanoi(n-1, from, to, by);
    move(from, to);
    hanoi(n-1, by, from, to);
}
void main()
{
    int pan=0;
    while(1)
    {
        printf("\n원판수: ");
        scanf("%d", &pan);
        if(pan<=0) break;
        hanoi(pan, 1, 2, 3);
        printf("총 %d번 이동\n", cnt);
        cnt=0;
    }
}