package recursion;

public class Hanroitower {
	public static void main(String[] args) {
		hanroitower(3,'A','B','C');
	}
	public static void hanroitower(int n,char X,char Y,char Z){
		if(n==1){
			System.out.println("圆盘1从"+X+"移动到"+Z);
		}else{
			hanroitower(n-1,X,Z,Y);//将x上编号为1到n-1的圆盘移动到y,z作为辅助塔
			System.out.println("圆盘"+n+"从"+X+"移动到"+Z);//将编号为n的圆盘从x移动到z
			hanroitower(n-1, Y, X, Z);//将Y上编号为1到n-1的圆盘移动到Z，x作为辅助塔
		}
	}
}

输出为：

圆盘1从A移动到C
圆盘2从A移动到B
圆盘1从C移动到B
圆盘3从A移动到C
圆盘1从B移动到A
圆盘2从B移动到C
圆盘1从A移动到C

Java数据结构系列之——递归（1）：汉若塔（HanoiTower）问题