第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)
{{ option.label }}
子题{{ index + 1 }} {{ child.type_label }}
{{ option.label }}
✓ 正确 ◐ 部分正确 ✗ 错误
程序运行统计
暂无判题统计
提交{{ questionInfo.stats ? questionInfo.stats.submit_count : 0 }}次 正确率{{ statsAccuracy }}%
答案解析