C 语言程序设计实践 7.9 汉诺塔

AC代码：

#include <stdio.h>  #include <math.h>  void Hanoi (int n,char A[],char B[],char C[]);  void move (char a[],char b[]);  int main()  {      int n,t;      char A[20],B[20],C[20];      scanf("%d %s %s %s",&n,A,B,C);      t=pow(2,n)-1;      printf("%d\n",t);      Hanoi(n,A,B,C);//把n个盘从A借助B移到C    return 0;  }    void Hanoi (int n,char A[],char B[],char C[])  {      if (n==1)          move(A,C);      else{          Hanoi (n-1,A,C,B);//那就得先把n-1个盘先从A借助C移到B        move(A,C);//再把剩下的那个盘从A直接移到C        Hanoi (n-1,B,A,C);//接着把那n-1个盘从B借助A移到C    }  }    void move (char a[],char b[])  {      printf("%s->%s\n",a,b);  }