一、汉诺塔问题

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

二、汉诺塔问题思路

三、图示化思路

1、汉诺塔一个盘子

在这里插入图片描述

2、汉诺塔两个盘子

3、汉诺塔三个盘子

4、想法

（1）当 n == 1时，直接将盘子从 A 移动到C
（2）当 n > 1时，可以拆分成3大步骤
①将 n– 1 个盘子从 A 移动到B

②将编号为 n 的盘子从 A 移动到C

③将 n– 1 个盘子从 B 移动到C

在此过程中，步骤①③ 明显是个递归调用

四、代码的实现

mport java.util.Scanner;public class test11 {public static void main(String[] args) {Scanner sc=new Scanner(System.in);System.out.println("请输入盘数n：");int n= sc.nextInt();hanoi( n,'A','B','C');}/*** 传入n个盘子，编号为1到n，按照汉诺r塔的规则，从目标A盘子移动到C，B是辅助盘子* @param nDisks* @param A* @param B* @param C*/public static void hanoi(int nDisks,char  A,char B,char C){if (nDisks==1){      //当只有一个盘子时，直接一步到位，把盘子从A移动到Cmove(nDisks,A,C);return;}hanoi(nDisks-1,A,C,B);//当n>=2时，步骤1，先把最上面的一大堆n-1个小盘子从A移动到Bmove(nDisks,A,C);//步骤2，此时A上就剩下第你n个大盘子，只需要把它从A移动到Chanoi(nDisks-1,B,A,C);//步骤3，此时需要将B上的n-1个小盘子从B移动到C}/*** 将编号为n的盘子从starPoint移动到targetPoint* @param nDisks* @param sourceTower* @param destTower*/private static void move(int nDisks,char sourceTower,char destTower) {System.out.println("编号为"+nDisks+"的盘子正在从"+sourceTower+"移动到"+destTower);}
}

当有四个盘子时，运行结果为：