问题描述

java实现汉诺塔 求源码解析思路，不要链接

一共十六个盘子，盘子必须从小到大排列，只能在abc三个塔自由移动，一次只能移动一个！求源码

解决方案

这个要递推，假设开始的时候全部在a塔上，目标是全部移到c塔上。
从一个盘子开始：
1. 一个盘子，从a移到c塔显然只需要一步，所以答案是1
2.两个盘子，那么我们需要先将上面的一个盘子移到b塔，需要1步；再将a最下面的移到c塔上，需要1步；然后再将b塔的移到c塔上，需要1步；所以总计是3
3.三个盘子，那么我们需要先将上面两个移到b塔，按照2中给出的方法来，移动两个需要的步数是3；再将最下面的移到c塔，需要1步；再将b塔的两个移到c塔，需要3步；所以总计7步。
4.四个盘子，那么我们需要先将上面三个移到b塔，按照3中给出的方法来，移动两个需要的步数是7；再将最下面的移到c塔，需要1步；再将b塔的三个移到c塔，需要7步；所以需要15
。。。
所以我们可以推出一个公式：
a（n） ＝ a（n－1）＊2 ＋ 1
其中 a(1) = 1

解决方案二：

源码：

 public class Test {
    public static void main(String []args) {

        int a[] = new int[20];
        a[1] = 1;
        for(int i=2;i<19;i++) {

            a[i] = a[i-1]*2 + 1;

        }

        System.out.println("16个盘子："+a[16]);
    }

}

解决方案三：

汉诺塔用递归实现 源码就几句吧

解决方案四：

《算法之美》里面有汉诺塔问题的，建议你买本书看

解决方案五：

public class Hanoi {
5 public static void main(String args[]) throws Exception {
6 int n;
7 BufferedReader buf =
8 new BufferedReader(new InputStreamReader(System.in));
9 System.out.print("请输入盘数：");
10 n = Integer.parseInt(buf.readLine());
11 Hanoi hanoi = new Hanoi();
12 hanoi.move(n, 'A', 'B', 'C');
13 }
14
15 public void move(int n, char a, char b, char c) {
16 if (n == 1)
17 System.out.println("盘 " + n + " 由 " + a + " 移至 " + c);
18 else {
19 move(n - 1, a, c, b);
20 System.out.println("盘 " + n + " 由 " + a + " 移至 " + c);
21 move(n - 1, b, a, c);
22 }
23 }
24 }