汉诺塔问题 Java实现

汉诺塔3个柱子 a b c 要把盘子从a 移到c上

1. 先将前63个盘子移动到b上，确保大盘在小盘下。

2.再将最底下的第64个盘子移动到c上。

3. 最后将b上的63个盘子移动到c上。

实现图解

思路：

1.移动一个 直接从 要移动的塔 移动到目标塔即可

2.移动两个需要借助中间塔才能从 要移动的塔移动到目标塔

3.移动两个以上的 可以使用递归的思想 最后成为移动两个模型

4,不同步骤 要移动的塔 中间塔 和 目标塔是变化的。

代码如下

public class HannuotaTest {
	
	
	/**
	 * 
	 * @param n
	 * @param moveTower 要移动的塔
	 * @param middleTower 中间塔
	 * @param targetTower 目标塔
	 */
	public static void move(int n,char moveTower,char middleTower ,char targetTower){
//		3.当只需要移动一个时，直接移动
		if(n==1){
			System.out.println(moveTower+"->"+targetTower);
			return;
		}
//		1.三步中的第一步 目标塔和中间塔变了
		move(n-1,moveTower,targetTower,middleTower);
		System.out.println(moveTower+"->"+targetTower);
//		2.三步中的第二步 要移动的塔和中间塔变了
		move(n-1,middleTower,moveTower,targetTower);
		
	}
	
	public static void main(String[] args) {
		int n = 4;
		move(n,'a','b','c');
	}

}