汉诺塔问题

汉诺塔问题关键技术：为了将N个盘子从A移动到C，需要现将N-1个盘子移动到B上，这样才能将第N个盘子移动到C上。同理，为了将N-1个盘子从B移动到C上，需要将N-2个盘子移动A上，这样才能将N-1个盘子移动到C上。
利用函数的迭代来求解。

public class Hanoi {    public static void main(String[] args) {        int nDisks = 3;        moveDish(nDisks, 'A', 'B', 'C');    }    public static void moveDish(int level,char from,char inter,char to) {        if (level == 1) { // 如果只有一个盒子            System.out.println("从 " + from + " 移动盒子 " + level + " 号到 " + to);        } else {            moveDish(level - 1, from, to, inter);            System.out.println("从 " + from + " 移动盒子 " + level + " 号到 " + to);            moveDish(level - 1, inter, from, to);        }    }}