第七十三章 汉诺塔(下)

编程之战 程序小猿 415 字 2024-05-17

比方说第一次移动,就是将a1移到b。

如果是偶数次移动,则保持最小的金片不动,而在其他两根宝石针之间,将较小的金片移到另一根上面去。

比方说第二次移动,此时最小的金片在b,保持不动,而将a2移到c。

以后每一次移动都按照上面来做。

所以,我们必须记录两个东西:

1当前移动的次数

2最小的金片位于哪根宝石针上(初始化是宝石针a)

这个算法将持续到,所有金片都按照顺序叠置到了宝石针b,算法结束。

按照这个算法,杨成很容易就求出了移动金片的过程。

“a1到b”

“a2到c”