汉诺塔问题

汉诺塔问题[又称河内塔]是印度的一个古老的传说。

据传开天辟地之神勃拉玛在一个庙里留下了三根金刚石的棒，

第一根上面套着64个圆的金片，最大的一个在底下，其余一个比一个小，依次叠上去，

庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上，

规定可利用中间的一根棒作为帮助，但每次只能搬一个，而且大的不能放在小的上面。

就是这看似简单的问题，却困扰了人们千年以上。

后来，这个传说就演变为汉诺塔游戏，玩法如下:

1. 有三根杆子A,B,C。  A杆上有若干碟子  

2. 每次移动一块碟子,小的只能叠在大的上面  

3. 把所有碟子从A杆全部移到C杆上

解：

public class Main {

	static void move(int n, char a, char b, char c) {
		if (n == 1)
			System.out.println("盘 " + n + " 由 " + a + " 移至 " + c);
		else {
			move(n - 1, a, c, b);
			System.out.println("盘 " + n + " 由 " + a + " 移至 " + c);
			move(n - 1, b, a, c);
		}
	}

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();// 有n个碟子
		move(n, 'A', 'B', 'C');
	}
}