Hanoi塔

#include<stdio.h>
void Hanoi(int n, char x, char y, char z)
////n是盘片的个数   将盘片从x放到z        盘片从小到大依次排列    大的不能在小的上面
{
    if (n==1)
    {
        printf("将盘片%d从%c搬到%c\n", n, x, z);
    }
    else
    {
        Hanoi(n - 1, x, z, y);
        printf("将盘片%d从%c搬到%c\n", n, x, z);
        Hanoi(n - 1, y, x, z);
    }
}
int main()
{
    Hanoi(3,'x','y','z');
    return 0;
}