1200=汉诺塔

#include <stdio.h>
#include <stdlib.h>
void recursive(int n,char A,char B,char C)
{
    if(n==1)printf("Move disk %d from %c to %c
",n,A,C);//每一个的第一步要把A上的一个移动到B上。
    else
    {
        recursive(n-1,A,C,B);//B和C的位置要互换，因为下一步是要把A移动到C上。
        printf("Move disk %d from %c to %c
",n,A,C);
        recursive(n-1,B,A,C);//再次交换，把B移动到C上。
    }
}
int main()
{
    int n;
    scanf("%d",&n);
    recursive(n,'A','B','C');
    return 0;
}