public class test_Hanoi {
public static void main(String[] args) {
hanoi(3, 'A', 'B', 'C');
}
/* n 共有n个盘子 from 开始的柱子 in 中间的柱子 to 目标柱子 无论有多少个盘子,都认为是只有两个盘子:最上面的一个盘子和下面的所有盘子 * */
public static void hanoi(int n, char from, char in, char to) {
//只有一个
if (n == 1) {
System.out.println("从第1个盘子: " + from + " 移到 " + to);
} else {
//移动上面所有的盘子到中间位置
hanoi(n-1, from, to, in);
//移动下面的盘子,
System.out.println("从第" + n + "个盘子: " + from + " 移到 " + to);
//把上面的所有盘子从中间位置移到目标位置
hanoi(n-1,in,from,to);
}
}
}
以3为例子输出:
京公网安备 11010502036488号