共计 1216 个字符，预计需要花费 4 分钟才能阅读完成。
汉诺塔问题：
有三根柱子，源杆 A，暂存杆 temp，目的杆 C A 上有 n 层盘子，由小到大向下排列，现需要将 A 杆的盘子移到 C 杆中
要求：1）大的盘在下面，小的盘在上面
2）一次只能移动一个盘子
个人思路：先分析问题，用数学的归纳法
当只有一个盘时，直接移动；
当有两个盘时，先将小的移到暂存杆，再将大的移到目的杆 C，最后将暂存杆 temp 的小盘移到目的杆 C 中；
当有三个盘时，在下面的代码中的注释中写有详细步骤
……
n 个盘时，把它看做两部分一是上面的（n-1）盘，二是第 n 个盘，先将（n-1）首先将上面的（n-1）个盘子从 A 杆借助 C 杆移至 temp 杆，其次剩下第 n 个盘，直接放至 C 杆，最后一次递归调用解决即可。
其中汉诺塔层数可以由程序内存储读取或者键盘输入，c 为程序计数器，计算移动盘的次数
import java.util.Scanner;
public class Hanoi {
int c=0;// 计数器，计算移动的次数
public void moveone(int n, String A, String C) {
System.out.println(“move ” + n + ” from ” + A + ” to ” + C);
}
public void movesome(int n, String A, String temp, String C) {
c++;
if (n <= 0) {
System.out.println(“number error”);
return;
} else if (n == 1) {
moveone(n, A, C);
} else {
movesome(n – 1, A, C, temp);
// 首先将上面的（n-1）个盘子从 A 杆借助 C 杆移至 temp 杆
moveone(n, A, C);
// 然后将编号为 n 的盘子从 A 杆移至 C 杆
movesome(n – 1, temp, A, C);
// 将剩下的（n-1）个盘子从 temp 杆借助 A 杆移至 C 杆
}
// 草稿纸上手写汉诺塔三层的实现
// moveone(1,A,C);
// moveone(2,A,temp);
// moveone(1,C,temp);
// moveone(3, A, C);
// moveone(1, temp, A);
// moveone(2, temp, C);
// moveone(1, A, C);
}
public static void main(String[] args) {
// 层数
System.out.println(“ 请输入汉诺塔层数:”);
Scanner input =new Scanner(System.in);
int in=input.nextInt();
int l = 3;
Hanoi h = new Hanoi();
// h.moveone(l,A,C);// 程序内存储读取
h.movesome(in, “ 初始位置 ”, “ 临时存放地 ”, “ 目的地址 ”);
System.out.println(“ 汉诺塔的实现需要的移动次数:”+h.c);
// h.movesome(l, “ 初始位置 ”, “ 临时存放地 ”, “ 目的地址 ”);
}
}
程序运行结果：
