java汉诺塔问题

public class Exercise{
	public static void main(String[] args){
		
		//汉诺塔问题
		Tool01 tool = new Tool01();
		tool.hanoi(3,'A','B','C');
		

	}	
}

class Tool01{	

	//变量分别是盘子数、起始柱、目标柱、辅助柱
	//含义是，把这n个盘子以source为起始柱，
	//移动到target目标柱上，中间可能以auciliary为辅助柱
	//当然，可以换成ABC
	public void hanoi(int n,char source,char target,char auxiliary){
		if(n == 1){
			//只有一个，把盘子直接移动到目标柱
			System.out.println(source + "->" + target);
		}else{
			//第一步：把上n-1个盘子移动到辅助柱（对于n-1个盘子和1个盘子这两个对象来说）
			//
			//对于这n-1个盘子来说，
			//相当于把这些盘子移动到他们本身当前的目标柱（对于n-1个盘子分成的两部分来说）
			//所以辅助柱和目标柱互换
			//
			//eg:当有三个盘子时，这一步时把上两个盘子移到辅助柱，
			//对于上两个盘子来说，此时辅助柱相当于他们的目标柱
			//为了把这两个盘子中下面大盘移到他的目标柱上（原来的辅助柱）
			//需要借助他的辅助柱（原来的目标柱）
			//即把上面小盘先移动到辅助柱（原来的目标柱）
			//然后把下面大盘移到他的目标柱上（原来的辅助柱）
			//最后再把上面小盘移动到目标柱上（原来的辅助柱）
			//
			hanoi(n-1,source,auxiliary,target);

			//第二步：把下面的大盘移动到目标柱（对于n-1个盘子和1个盘子这两个对象来说）
			System.out.println(source + "->" + target);

			//第二步：把上n-1个盘子移动到目标柱（对于n-1个盘子和1个盘子这两个对象来说）
			//此时这n-1个盘子在原来的辅助柱上，
			//以此为起始柱，以原来的起始柱为辅助柱，移动到目标柱上
			hanoi(n-1,auxiliary,target,source);		
		}
		
	}

}

结果