[Java]汉诺塔问题【图文讲解】

1. 什么是汉诺塔

汉诺塔（Tower of Hanoi），又称河内塔，是一个源于印度古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。

2. 汉诺塔问题的java解决办法

首先我们要先了解汉诺塔的底层逻辑

现有三个柱子A、B、C，其中有n个圆盘在A柱上，最终要实现把这n个圆盘从A柱借助B柱移动到C柱上。实现实现思路：先将n-1个圆盘从A柱移动到B柱上，然后将A柱上最后一个圆盘移动到C柱上，最后再把B柱上的n-1个圆盘移动到C柱上。

当n=1时：
1.将A柱上最后一个圆盘移动到C柱上（A →C）
当n=2时：
1.将1个圆盘从A柱移动到B柱上，重复n=1时的步骤，只不过是将那1个圆盘（从A借助于B移动到C）改为（从A借助于C移动到B）
2.将A柱上最后一个圆盘移动到C柱上（A →C）
3.将B柱上的1个圆盘移动到C柱上。重复n=1时的步骤，只不过是将那个圆盘（从A借助于B移动到C）改为（从B借助于A移动到C）
当n=3时：
1.将2个圆盘从A柱移动到B柱上。重复n=2时的步骤，只不过是将那2个圆盘（从A借助于B移动到C）改为（从A借助于C移动到B）
2.将A柱上最后一个圆盘移动到C柱上（A →C）
3.将B柱上的2个圆盘移动到C柱上。重复n=2时的步骤，只不过是将那2个圆盘（从A借助于B移动到C）改为（从B借助于A移动到C）

public static void hanno(int n,char a,char b,char c){
        if(n == 1){
            System.out.println("把第" + n + "个圆盘从" + a + "->" + c);
        }else{
            hanno(n - 1,a,c,b);
            System.out.println("把第" + n + "个圆盘从" + a + "->" + c);
            hanno(n - 1,b,a,c);
        }
    }
    public static void main9(String[] args) {
        System.out.println("请输入圆盘的数量：");
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        hanno(n,'A','B','C');

    }

---

创作不易，请留下宝贵的👍，谢谢大家！