算法——分治、递归解决汉诺塔问题

package algorithm.HanoiTower;

public class HanoiTower {
    public static void main(String[] args) {
        hanoiTower(3,'A','B','C');

    }

    
    public static void hanoiTower(int n,char a,char b,char c){
        if (n == 1){
            System.out.printf("第 %d 个盘子移动 %c -> %c",n,a,c);
            System.out.println();
        }else{//说明不只一个盘子,那么就把盘子看做两个部分
            //p1部分要移动到B上去
            hanoiTower(n-1,a,c,b);
            //把最下面的盘子p2移动到C上去
            System.out.printf("第 %d 个盘子移动 %c -> %c",n,a,c);
            System.out.println();
            //当p2移动到C上面去了过后，将p1部分从B移动到C
            hanoiTower(n-1,b,a,c);
        }
    }
}

测试：

大致还是能看懂，idea的乱码问题。发现是没有问题的，最上面的小盘子就是第1个盘子。