int Count=0;
void move(char x, int n, char z);

void hanoi (int n, char x, char y, char z) {  // 算法3.5
  // 將塔座x上按直徑由小到大且至上而下編號為1至n的n個圓盤按規則搬到
  // 塔座z上，y可用作輔助塔座。
  // 搬動操作 move (x, n, z) 可定義為：
  //   (c是初值為0的全局變量，對搬動計數)
  //   printf("%i. Move disk %i from  %c  to  %c\n", ++c, n, x, z);
  if (n==1)
    move(x, 1, z);        //將編號為１的圓盤從x移到z
  else {
    hanoi(n-1,x,z,y);
    move(x, n, z);        //將編號為n的圓盤從x移到z
    hanoi(n-1, y, x, z);  //將y上編號為１至n-1的圓盤移到z,x作輔助塔
  }
}

void move(char x, int n, char z) {
  printf("  %2i. Move disk %i from %c to %c\n",++Count,n,x,z);
}