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

| 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) |
更新时间:2023-09-30 19:49:29
|
【知识点】
CCF—GESP Python五级
抱歉! 您未登录, 不能查看答案和解析点击登录
相似题推荐
单选题
唯一分解定理描述的内容是()。
| A. 任何正整数都可以表示为两个素数的和。 |
B. 任何大于1的合数都可以唯一分解为有限个质数的乘积。 |
| C. 两个正整数的最大公约数总是等于它们的最小公倍数除以它们的乘积。 |
D. 所有素数都是奇数。 |
2026-07-18
判断题
以下 fib 函数计算第 n 项斐波那契数( fib(0)=0 , fib(1)=1 ),其时间复杂度为 O(n)。()
def fib(n) : if n <= 1 : return n return fib(n - 1) + fib(n - 2)
| A.正确 | B.错误 |
2026-07-18
