比方说第一次移动,就是将a1移到b。 如果是偶数次移动,则保持最小的金片不动,而在其他两根宝石针之间,将较小的金片移到另一根上面去。 比方说第二次移动,此时最小的金片在b,保持不动,而将a2移到c。 以后每一次移动都按照上面来做。 所以,我们必须记录两个东西: 1当前移动的次数 2最小的金片位于哪根宝石针上(初始化是宝石针a) 这个算法将持续到,所有金片都按照顺序叠置到了宝石针b,算法结束。 按照这个算法,杨成很容易就求出了移动金片的过程。 “a1到b” “a2到c”