河内之塔

#include <stdio.h>
#include <stdlib.h>
void hanio(int n,char A,char B,char C)
{
    if(n==1){
        printf("Move sheet %d from %c to %c\n",n,A,C);
    }
    else{
        hanio(n-1,A,C,B);
        //利用递归，将A上n-1个盘子，先挪到位子B上
        printf("Move sheet %d from %c to %c\n",n,A,C);
        //上面的n-1个盘子已经都放到位子B上，所以第n个盘子，直接挪到位子C上
        hanio(n-1,B,A,C);
        //但现在上面的n-1个盘子还都在位子B上，需要把它们放到位子C上
    }
}
int main()
{
    int n;
    printf("Enter the number of the sheet: ");
    scanf("%d",&n);
    hanio(n,'A','B','C');
    return 0;
}