汉诺塔

#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,B,C);

      printf("Move sheet %d from %c to %c\n", n,A,C) ;

 hanoi(n-1,A,B,C);

  }

}

int main()

{

   int n;

   printf("请输入盘数：");

   scanf("%d",&n);

   hanoi(n,'A','B','C');

   return 0;

}