递归求汉诺塔问题Java

/*汉诺塔问题--将1~n从A移动到B，C作为辅助；
 * 等价于：
 * 1.把1~n-1移动到C，A作为源，B为辅助
 * 2.把n从A移动到B
 * 3.把1-n从C移动到B，A为辅助。
 */
public class Main {
	public static void main(String[] args) {
		HanoiTower(3,"A","B","C");
	}
//n为盘子的数目，from为原始柱子，to为辅助柱子，help为目标珠子
	private static void HanoiTower(int n, String from, String to,
			String help) {
		if(n==1){
			System.out.println("move"+n+"from"+from+"to"+to);
			return;
		}
		HanoiTower(n-1,from,help,to);//先把前n-1个盘子搬到辅助空间上去
		System.out.println("move"+n+"from"+from+"to"+to);//n可以顺利到达目标盘子
		HanoiTower(n-1,help,to,from);//让n-1从辅助空间回到源空间上去
	}
}