附逻辑设计正面推导https://
文章中什么是与一阶汉诺塔的移动相同呢?就是在不移动柱子前,一阶汉诺塔的位置变换A-->C而在移动柱子后,实现了和一阶汉诺塔理论的位置变换,不过此时的从A-->C是在柱子的ACB顺序下实现然后把最大环放到柱子C下,此时从A-->C是在柱子ABC顺序下实现最后要把小环放在柱子C上,不过此时的从A-->C是在柱子的BAC顺序下实现要充分理解移动柱子的目的是什么? -  - 是为了重复实现一阶汉诺塔的位置变换A-->C.记住此A-->C是点与点,而柱子顺序相当于圆环具体位置到哪个具体位置.
if n == 1:
#move(n-1,a,c,b) #是为了将a柱中A1,A2,A3由c柱当介质放到b柱中(A1→C,A2→B,C(A1)→B)=(A→C,A→B,C→B).
因为#move(1,a,b,c)固定了A3进入c柱中,所以a柱中的A3不需要移动到b柱中.
#move(1,a,b,c)  #是为了把a柱中最后一个也就是A3放入c柱中.
#move(n-1,b,a,c) #是为了将已经从a柱中移动到b柱中的A1,A2由a柱当介质再放到c柱中