java 汉诺塔问题

发布网友发布时间：2022-04-30 16:11

共3个回答

热心网友时间：2022-06-27 04:00

ABC做3个stack栈
在A中初始化 3 2 1，
A to C 就是 c.push(a.pop());
A to B 就是 b.push(a.pop())
B to C 就是 c.push(b.pop())
就这样就能得到结果了。不需要去管移动的是那个数

热心网友时间：2022-06-27 04:00

3代表最大的托盘，一开始在A的最底部，2其次，1是最小的托盘

PS：难道还没有看懂？

热心网友时间：2022-06-27 04:01

class HanRuoTa {
static long s=0;
public static void main(String args[]) {

int n =3;
System.out.println("汉诺塔层数为" + n);
System.out.println("移动方案为：" );
hanoi(n, 'a', 'b', 'c');
System.out.println("需要移动次数："+s);

}

static void hanoi(int n, char a, char b, char c) {

if (n > 0) {

hanoi(n - 1, a, c, b);
move(a, b);
hanoi(n - 1, c, b, a);
s++;

}
}

static void move(char x, char y) {

System.out.println(x + "->" + y + "\t");

}
}

运行结果：

汉诺塔层数为3
移动方案为：
a->b
a->c
b->c
a->b
c->a
c->b
a->b
需要移动次数：7