Java求解汉诺塔问题
2014-02-20 21:34
447 查看
汉诺塔问题的描述如下:有3根柱子A、B和C,在A上从上往下按照从小到大的顺序放着一些圆盘,以B为中介,把盘子全部移动到C上。移动过程中,要求任意盘子的下面要么没有盘子,要么只能有比它大的盘子。编程实现3阶汉诺塔的求解步骤。
思路如下:
要实现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-汉诺塔问题求解
- java中使用递归求解汉诺塔问题
- 用栈来求解汉诺塔问题
- Java经典算法——汉诺塔问题
- 基于贪心算法求解TSP问题(JAVA)
- 搜索算法(二)--DFS/BFS求解炸弹人问题(JAVA )
- 汉诺塔问题的求解
- 基于爬山算法求解TSP问题(JAVA)
- Josephus环问题求解(Java实现)
- 【Java】汉诺塔问题
- Java 递归解决 "汉诺塔" 问题
- 用递归方法求解汉诺塔问题。
- 用递归法:设计算法求解汉诺塔问题,并编程实现。 (1) Hanoi(汉诺)塔问题分析 这是一个古典的数学问题,是一个用递归方法解题的典型例子。问题是这样的:古代有一个梵塔,塔内有3个座 A,B,C
- java求解一个线性规划约束问题
- 用递归方法求解汉诺塔问题
- JAVA代码—算法基础:最大连续邮资问题求解
- 黑马程序员--汉诺塔问题的递归求解C语言
- 鸡兔同笼问题java暴力求解算法