2 dyxm21 dyxm21 于 2016.03.28 12:18 提问

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

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

5个回答

leilba
leilba   Rxr 2016.03.28 12:55
已采纳

这个要递推,假设开始的时候全部在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

leilba
leilba   Rxr 2016.03.28 13:00

源码:

 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]);
    }

}
xujiajun1994
xujiajun1994   2016.03.28 13:23

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

dongfeng9ge
dongfeng9ge   Ds   Rxr 2016.03.28 13:42

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

zhaohaiyan629
zhaohaiyan629   2016.03.28 13:43

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 }

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!