三阶汉诺塔java源代码_如何使用Java实现汉诺塔问题求解

如何使用Java实现汉诺塔问题求解

时间：2017-09-28     来源：华清远见JAVA学院

汉诺塔问题是一个经典的问题，常常被用来测试对递归算法的理解程度，今天华清Java学院小编就和大家分享下如何使用Java实现汉诺塔问题求解。

什么是汉诺塔问题?

汉诺塔问题的描述如下：有3根柱子A、B和C，在A上从上往下按照从小到大的顺序放着一些圆盘，以B为中介，把盘子全部移动到C上。移动过程中，要求任意盘子的下面要么没有盘子，要么只能有比它大的盘子。

使用Java实现汉诺塔问题的具体思路

编程实现3阶汉诺塔的求解步骤思路如下：

要实现3阶汉诺塔的求解步骤，也就是说初始状态时，A上从上到下有三个盘子，分别为1号盘、2号盘和3号盘，其中1号盘小，3号盘大;

判断剩余盘子个数，如果只有一个盘子就退出迭代，如果有大于一个盘子就继续迭代。

Java实现汉诺塔问题求解的具体代码

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');// 实现移动算法

}}