Java中汉诺塔算法

Java中汉诺塔算法
汉诺塔算法：
汉诺塔（又称河内塔）问题是源于印度的一个古老的益智游戏。即有三根柱子，在一根柱子上从下往上按照从大到小有64片圆盘，将圆盘从下面开始按大小顺序摆放在另一个柱子上；并规定，在小圆盘上不能放大圆盘，再三根柱子之间只能移动一个圆盘。
如今被称为汉诺塔游戏，玩法如下：
1.有三根杆子A,B,C。A杆上有若干个碟子
2.每次移动一个碟子，小的的只能叠在大的上面
3.吧所有碟子A杆上移动到C杆上

代码：

public class Hannotar_algorithm {
	public static void main (String args[]){
		int nDisks = 3;
		doTowers(nDisks,'A','B','C');
	}

	private static void doTowers(int topN, char form, char inter, char to) {
		if (topN == 1) {
			System.out.println("Disk 1 from "+form+" to "+to);
		} else {
			doTowers(topN-1, form, to, inter);
			System.out.println("disk "+topN+" form "+form+" to "+to);
			doTowers(topN-1, inter, form, to);
		}
	}
}

结果：