汉若塔问题(c)

/*
汉若塔问题
*/

#define N 3

main()
{
    hanoi(N,'A','B','C');
    getch();
}

hanoi(int n,char A,char B,char C)
{
    if(n==1)
    {
        printf("move %d from %c to %c\n",n,A,C);
    }
    else
    {
        hanoi(n-1,A,C,B);
        printf("move %d from %c to %c\n",n,A,C);
        hanoi(n-1,B,A,C);
    }
}