印度古老传说：创世时有三根金刚柱，其中一柱从下往上按照大小顺序摞着64片黄金圆盘，当圆盘逐一从一柱借助另外一柱全部移动到另外一柱时，宇宙毁灭。移动规则：在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。下面的Python代码以递归方式实现汉诺塔，横线处应填入代码是( )。

ks445606 单选题共个子题

#递归实现汉诺塔，将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)

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

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

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

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

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析

讨论

发布

登录后参与讨论

立即登录

发布讨论需先绑定并验证手机号

去绑定手机号

加载中…

我

回复 @

发送

还没有人讨论，来发表第一条吧

New