递归算法经典小游戏之汉诺塔问题

如图：

public class Test {
    public static void main(String[] args) {
    	//圆盘数量
        int hanoiNums = 3
        char A = 'a',B = 'b',C = 'c';
        hanoi(hanoiNums,A,C,B);
    }
    public static void hanoi(int n,char start,char end,char middle) {
        if(n == 1) {
            System.out.println(start + "-->" + end);
            return;
        }
        //将起始杆上方n-1个盘搬到辅助杆
        hanoi(n-1,start,middle,end);
        //起始杆剩最大的一个盘，直接移动到目标杆
        System.out.println(start + "-->" + end);
        //将辅助杆上的盘移到目标杆
        hanoi(n-1,middle,end,start);
    }
}