第15424题 单选
Python递归实现汉诺塔函数else块中横线处应填入的代码是?

汉诺塔经典问题:三根柱(源、辅助、目标),小圆盘上不能放大圆盘、一次移一个,把源柱所有圆盘移到目标柱。下面的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)
A

Hanoi(B, C, A, N-2)

B

Hanoi(B, A, C, N-1)

C

Hanoi(A, B, C, N-2)

D

Hanoi(C, B, A, N-1)