汉诺塔问题
/*** 汉诺塔问题
*
* @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.
页:
[1]