首页 › 题库 › GESP编程能力等级认证 › 6 递归算法

GESP-Python五级 题库

共 7 道题 · 按题型筛选,点「查看答案」核对解析
章节 6 递归算法 清除
1 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 6.1 递归概念

在程序运行过程中,如果递归调用的层数过多,会因为( )引发错误。(2025.3五级)

A
系统分配的栈空间溢出
B
系统分配的堆空间溢出
C
系统分配的队列空间溢出
D
系统分配的链表空间溢出
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
2 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 6.1 递归概念

下面Python代码以递归方式实现字符串反序,横线处应填上代码是 (     )。

A
sReverse(sIn[1:]) + sIn[:1]
B
sReverse(sIn[:1]) + sIn[1:]
C
sIn[:1] + sReverse(sIn[1:])
D
sIn[1:] + sReverse(sIn[:1])
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
3 单选题 适中 GESP编程能力等级认证 ·GESP-Python五级 · 6.1 递归概念

印度古老传说:创世时有三根金刚柱,其中一柱从下往上按照大小顺序摞着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)

答案与解析
正确答案:B
这道题暂未补解析。
题目详情
4 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 6.1 递归概念

递归函数一定要有终止条件,否则可能会造成栈溢出。()

A
对
B
错
答案与解析
正确答案:对
无终止条件会无限递归,调用栈持续堆积最终栈溢出报错。
题目详情
5 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 6.1 递归概念

所有递归算法都可以转换为迭代算法。

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
6 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 6.1 递归概念

递归函数必须具有一个终止条件,以防止无限递归。

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
7 判断题 偏易 GESP编程能力等级认证 ·GESP-Python五级 · 6.1 递归概念

以下Python代码能以递归方式实现斐波那契数列,该数列第1、2项为1,以后各项均是前两项之和。(   )

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情