假设有三个分别命名为X、Y和Z的塔座,在塔座X上插有n个直径大小各不相同、以小到大编号为1,2,...,n的圆盘(如图所示)。现要求将X轴上的n个圆盘移至塔座Z上并仍按照同样的顺序叠排,圆盘移动时必须遵循以下规则:
(1)、每次只能移动一个圆盘
(2)、圆盘可以插在X、Y和Z中的任一塔座上
3阶输出:
(1)、每次只能移动一个圆盘
(2)、圆盘可以插在X、Y和Z中的任一塔座上
(3)、任何时刻都不能将一个较大的圆盘压在较小的圆盘上面
C语言版代码:
int c = 0;//记录步数
void moveHanoi(char a, int n, char b) {
//将编号为n的圆盘,从a移动到b
printf("第%i步: 将 %i号圆盘从 %c 移动到 %c\n", ++c, n, a, b);
}
void hanoi(int n, char x, char y, char z) {
if (n == 1) {
moveHanoi(x, 1, z);
}else{
hanoi(n - 1, x, z, y);//将x上编号1到n-1的圆盘移动到y
moveHanoi(x, n, z); //将编号为n的圆盘移动到z
hanoi(n - 1, y, x, z);//将y上编号1到n-1的圆盘移动到z
}
}
3阶输出:
第1步: 将 1号圆盘从 A 移动到 C
第2步