菜鸟成长之汉诺塔

汉诺塔问题，思想是用递归的办法，每次处理的过程是将n-1个先从A移动到B，再将最大的那个从B移动到C，再将B上的n-1个移动到C。代码

#include<stdio.h>

void Hanoi(int n,char a,char b,char c)
{
    if(n==1)
        printf("move %c to %c\n",a,c);
    else
    {
        Hanoi(n-1,a,c,b);
        printf("move %c to %c\n",a,c);
        Hanoi(n-1,b,a,c);
    }
}

void main(void)
{
    int n;
    char A='1',B='2',C='3';
    printf("Enter the number of disks:");
    scanf("%d",&n);
    printf("The solution for %d :\n",n);
    Hanoi(n,A,B,C);
}