汉诺塔问题java解决方法

相传在古印度圣庙中，有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上，有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺序放置64个金盘(如图1)。游戏的目标：把A杆上的金盘全部移到C杆上，并仍保持原有顺序叠好。操作规则：每次只能移动一个盘子，并且在移动过程中三根杆上都始终保持大盘在下，小盘在上，操作过程中盘子可以置于A、B、C任一杆上。

 

public class Haniotower {
	public static void main(String[] args) {
		Tower t = new Tower();  	//创建一个对象t
		t.order(3,'A','B','C');		//表示最初A柱上有3个圆盘，可更改A柱上的圆盘数量
	}
}
//创建一个类Tower
class Tower {
	//创建一个方法
	public void order(int num, char a, char b, char c) {
		//num == 1表示如果只有一个圆盘，那么就直接从A移到C，这也是回溯的出口
		if(num == 1){
			System.out.println(a + "->" + c);
		}else {			//表示此时A柱上的圆盘数目大于1
						//此时无论A柱上面多少个圆盘，都看成两个，最下面一个和其余
			order(num - 1,a , c , b); 				//将上面的圆盘借助C柱全部移到B柱上，此时A柱就剩最下面（即最大的圆盘）的圆盘
			System.out.println(a + "->" + c);		//将A柱最下面的圆盘移到C	
			order(num - 1, b, a, c);				//此时剩余的圆盘全在B柱上，需借助A柱将圆盘移到C柱上
		}

	}
}