编辑代码

  #include<stdio.h>
void move(char x, char y)
{
 printf("%c移动到%c\n", x, y);
}
void hannuota(int n, char one,char two,char three)
{
 if (n == 1)
  move(one, three);
 else
 {
  hannuota(n - 1, one, three, two);
  move(one, three);
  hannuota(n - 1, two, one, three);
 }
}
int main()
{
 printf("请输入汉诺塔数: ");
 int n = 0;
 scanf("%d", &n);
 char a = 'A'; char b = 'B'; char  c = 'C';
 hannuota(n, a, b, c);
 return 0;
}