汉诺塔 递归

汉诺塔递归算法

数学描述
从左到右有A、B、C三根柱子，其中A柱子上面有从小叠到大的n个圆盘，现要求将A柱子上的圆盘移到C柱子上去，期间只有一个原则：一次只能移到一个盘子且大盘子不能在小盘子上面，求移动的步骤和移动的次数
算法分析
求解汉诺塔问题最简单的算法还是通过递归来求。

   实现这个算法可以简单分为三个步骤：

（1） 把n-1个盘子由A 移到 B，把A上n-1个盘子通过借助辅助塔（C塔）移到了B上，

（2） 把第n个盘子由 A移到 C，是把最大的一个盘子由A移到C上去；

（3） 把n-1个盘子由B 移到 C，把B上n-1个盘子通过借助辅助塔（A塔）移到了C上；
代码实现

public class Hanoilmpl {
 
    public static void hanoi(int n, char A, char B, char C) {
        if (n == 1) {
            move(A, C);
        } else {
            hanoi(n - 1, A, C, B);//将n-1个盘子由A经过C移动到B
            move(A, C);             //执行最大盘子n移动
            hanoi(n - 1, B, A, C);//剩下的n-1盘子，由B经过A移动到C
        }
    }
 
    private static void move(char A, char C) {//执行最大盘子n的从A-C的移动
        System.out.println("move:" + A + "--->" + C);
    }
 
    public static void main(String[] args) {
        System.out.println("移动汉诺塔的步骤：");
        hanoi(3, 'a', 'b', 'c');
    }
}