/**
* 汉诺塔问题
*
* @param n
* @param x
* @param y
* @param z
*/
public static void hanio(int n, char x, char y, char z) {
if (n == 1)
move(x, n, z);
else {
hanio(n - 1, x, z, y);
move(x, n, z);
hanio(n - 1, y, x, z);
}
}
public static void move(char x, int n, char y) {
System.out.println("将第 " + n + " 块铜盘从" + x + " 轴移动至 " + y + "轴");
}
在调用时可以这样:
hanio(3, 'a', 'b', 'c');
会有这样的输出结果:
将第 1 块铜盘从a 轴移动至 c轴
将第 2 块铜盘从a 轴移动至 b轴
将第 1 块铜盘从c 轴移动至 b轴
将第 3 块铜盘从a 轴移动至 c轴
将第 1 块铜盘从b 轴移动至 a轴
将第 2 块铜盘从b 轴移动至 c轴
将第 1 块铜盘从a 轴移动至 c轴
思想:
基本项: 若只有一个盘子,则不需要使用过渡塔座,直接把它放到目的塔座即可;
递归项: 如果多于一个盘子,则需要将塔座X上的1到N-1 个盘子使用Z作为过渡塔议会放到塔座Y上,然后将第N个盘子(最后一个盘子)放到塔座Z,最后将塔座Y上的N-1个盘子使用塔座X作为过渡放到塔座Z.
* 汉诺塔问题
*
* @param n
* @param x
* @param y
* @param z
*/
public static void hanio(int n, char x, char y, char z) {
if (n == 1)
move(x, n, z);
else {
hanio(n - 1, x, z, y);
move(x, n, z);
hanio(n - 1, y, x, z);
}
}
public static void move(char x, int n, char y) {
System.out.println("将第 " + n + " 块铜盘从" + x + " 轴移动至 " + y + "轴");
}
在调用时可以这样:
hanio(3, 'a', 'b', 'c');
会有这样的输出结果:
将第 1 块铜盘从a 轴移动至 c轴
将第 2 块铜盘从a 轴移动至 b轴
将第 1 块铜盘从c 轴移动至 b轴
将第 3 块铜盘从a 轴移动至 c轴
将第 1 块铜盘从b 轴移动至 a轴
将第 2 块铜盘从b 轴移动至 c轴
将第 1 块铜盘从a 轴移动至 c轴
思想:
基本项: 若只有一个盘子,则不需要使用过渡塔座,直接把它放到目的塔座即可;
递归项: 如果多于一个盘子,则需要将塔座X上的1到N-1 个盘子使用Z作为过渡塔议会放到塔座Y上,然后将第N个盘子(最后一个盘子)放到塔座Z,最后将塔座Y上的N-1个盘子使用塔座X作为过渡放到塔座Z.