汉诺塔算法

#include

void hanoi(int n, char x, char y, char z)
{
    if(n == 1)
    {
        printf("%c->%c\n",x,z);
    }
    else
    {
        hanoi(n-1, x, z, y);
        printf("%c->%c\n",x,z);
        hanoi(n-1, y, x, z);
    }
}

void main()
{
    int n;
    printf("Input the height of the tower ...... \n");
    scanf("%d",&n);
    hanoi(n,'a','b','c');
}