algo0305.cpp

严蔚敏的数据结构（C语言）源码

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);
}