汉诺塔

#include <stdio.h>
//把A移到C
void hanoi(int n, char A, char B, char C)
{
    int i=1;
    if(n==1)
    {
        printf("move %c to %c/n",i++,A,C);
    }
    else
    {    //把A移到B
        hanoi(n-1,A,C,B);
        printf("move %c to %c/n",i++,A,C);
        //把B移到C
        hanoi(n-1,B,A,C);
    }
}
int main()
{
    int i;
    char A='A',B='B',C='C';
    printf("你的汉诺塔是几层的?  n=");
    scanf("%d",&i);

    printf("/n");
    hanoi(i,A,B,C);
}