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

hf740259 单选题 共 个子题

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

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧