java 代码实现 汉诺塔

java 代码实现 汉诺塔

public class HanoiTower{
	public static void main(String[] args){
		Tower tower = new Tower();
		tower.move(5,'A','B','C');

	}
}


class Tower{
	//方法：汉诺塔
	//num 表示要移动的个数，a,b,c 分别表示A塔，B塔，C塔
	public void move(int num,char a,char b,char c){
		//如果只有一个盘
		if (num == 1) {
			System.out.println(a + "->" + c);	
		}else{
			//如果有多个盘，可以看作两个，最下面的和最上面的所有盘（num - 1）
			//(1)先移动上面的盘到b，借助c
			move(num - 1,a,c,b);
			//(2)把最下面的这个盘，移动到c
			System.out.println(a + "->" + c);
			//(3)再把b塔的所有盘，移动到c,借助a
			move(num - 1,b,a,c);

		}
	}
}

结果如下：