递归：汉罗塔问题的程序实现

Hanoi：

这里解决的是把a塔按规则移到b塔，有中间塔c塔。

    这个问题有一个简单的解法，假设a,b,c排成一个三角形，a→b→c→a构成顺时针循环。在移到的过程中，如果是奇数次移动，则将最小的圆盘移到顺时针方向的下一个塔上；如果是偶数次移动，则保持最小的圆盘不动，在其他两个塔之间，将较小的圆盘移到另一个塔上。但是这个方法没法总结其设计思想。递归设计见程序。

import java.util.Scanner;

public class HanoiTower {

	/**
	 * 递归：n=1时，只需要把编号为1的圆盘从a移到b上； 
	 *    n>1时，先把n-1个较小的圆盘按规则从a移到c上，再把第n个圆盘从a移到b上，
	 * 最后把c上的n-1个圆盘按规则移到b上。 
	 * 通过这种递归，n圆盘的移动问题划分成了两次n-1个圆盘移动问题。
	 */
	/*汉罗塔递归*/
	void hanoi(int n, String from, String to, String middle) {
		if (n > 0) {
			hanoi(n - 1, from, middle, to); // 先把n-1个圆盘按规则从from塔上移到辅助塔上
			System.out.println("移动第" + n +