汉诺塔经典问题:三根柱(源、辅助、目标),小圆盘上不能放大圆盘、一次移一个,把源柱所有圆盘移到目标柱。下面的Python代码以递归方式实现该功能,横线处应填入?
#递归实现汉诺塔,将N个圆盘从A通过B移动C
#圆盘从底到顶,半径必须从大到小
def Hanoi(A, B, C, N):
if N == 1:
print(A, "->", C)
else:
Hanoi(A, C, B, N-1)
print(A, "->", C)
_________________
Hanoi("甲", "乙", "丙", 3)