汉诺塔

#include<stdio.h>

void hanoi (int n, char A,char B,char C){
 if(n==1){
    printf("Move sheet %d from %c to %c\n",n,A,C);
 }else{
        hanoi(n-1,A,C,B);
        printf("Move sheet %d from %c to %c\n",n,A,C);
        hanoi(n-1,B,A,C);

 }
}
int main(){
 
    int n;
    printf("请输入盘数： ");
    hanoi(3,'A','B','C');

    return 0;
}