====》Java递归实现汉诺塔问题

//汉诺塔问题
public class test {
    public static void main(String[] args) {
        hanoi(9,'A','B','C');
    }

    /**
     *
     * @param n 一共有n个盘子
     * @param from  开始柱子
     * @param in    中间柱子
     * @param to    目标柱子
     */
    public static void hanoi(int n,char from,char in,char to){
        if(n == 1){
            System.out.println("第一个盘子从"+from+"移动到"+to);
            //把所有的盘子分为：上面所有的盘子 和 底下一个盘子
        }else{
            //首先把所有上面的盘子移动到中间柱子
            hanoi(n-1,from,to,in);
            System.out.println("第"+n+"个盘子从"+from+"移动到"+to);
            //然后把所有上面的盘子从中间柱子移动到目标柱子
            hanoi(n-1,in,from,to);
        }
    }