Hanoi塔

/*
思路:
当n=1,圆盘1将顺着大部分圆盘的方向移动
否则,先将A上的前n-1个圆盘从A借助C移动到B，然后将第n个圆盘直接移动到柱C
对B柱上的n-1个圆盘进行相似的操作移动到C,这是很明显的递归
*/
#include <stdio.h>

void move(char x,char y,int i)
{
    static int j = 0;
    printf("%d: %d from %c to %c\n",++j,i,x,y);
}

void Hanoi(char x,char y,char z,int n)
{
    if(n == 1)
    {
        move(x,z,n);
        return;
    }
    else{
        Hanoi(x,z,y,n-1);
        move(x,z,n);
        Hanoi(y,x,z,n-1);
    }
}

int main()
{
    int n;
    scanf("%d",&n);
    Hanoi(‘A‘,‘B‘,‘C‘,n);
    return 0;
}