java求解汉诺塔问题示例
摘要：思路如下：要实现3阶汉诺塔的求解步骤，也就是说初始状态时，A上从上到下有三个盘子，分别为1号盘、2号盘和3号盘，其中1号盘最小，3号盘最大；...
思路如下：
要实现3阶汉诺塔的求解步骤，也就是说初始状态时，A上从上到下有三个盘子，分别为1号盘、2号盘和3号盘，其中1号盘最小，3号盘最大；
判断剩余盘子个数，如果只有一个盘子就退出迭代，如果有大于一个盘子就继续迭代。
代码如下：
复制代码 代码如下:
public class HanoiTower {
public static void moveDish(int level, char from, char inter, char to) {
if (level == 1) {// 如果只有一个盘子就退出迭代
System.out.println("从 " + from + " 移动盘子 1 号到 " + to);
} else {// 如果有大于一个盘子就继续迭代
moveDish(level - 1, from, to, inter);
System.out.println("从 " + from + " 移动盘子 " + level + " 号到 " + to);
moveDish(level - 1, inter, from, to);
}
}
public static void main(String[] args) {
int nDisks = 3;// 设置汉诺塔为3阶
moveDish(nDisks, 'A', 'B', 'C');// 实现移动算法
}
}
【java求解汉诺塔问题示例】相关文章：
上一篇：
java实现策略模式使用示例
下一篇：
Java中的随机数详解