递归:汉诺塔(java)

A B C三个柱子。

可以列举移动2个、3个盘子的步骤。

规律是：n个盘子从A到C ==

1. n-1个盘子借助C从A挪到B
2. 第n个盘子从A挪到C
3. n-1个盘子借助A从B挪到C

public class HanNota {

    private int count=1;

    // 核心思想:   n个盘子从A到C== n-1个盘子借助C从A挪到B  ;  第n个盘子从A挪到C ； n-1个盘子借助A从B挪到C

    //移动n个盘子，从from(A) 借助 dependOn(B) 移动到to(C)
    public void hanNota(int n,char from,char dependOn,char to){
        if (n==1){
            move(n,from,to);
        }else {
            hanNota(n-1,from,to,dependOn);
            move(n,from,to);
            hanNota(n-1,dependOn,from,to);
        }
    }

    /**
    * @description 移动第n个盘子，从from到to
    * @author      PangTiemin
    * @date        2021/3/3 9:57
    */
    public void move(int n,char from,char to){
        System.out.println("第"+count+++"步,"+"第"+n+"个盘子从"+from+"移到"+to);
    }

    public static void main(String[] args) {
        HanNota hanNota=new HanNota();
        hanNota.hanNota(3,'A','B','C');
    }
}