首页 › 题库 › GESP编程能力等级认证 › 6.1 递归概念

GESP-C++五级 题库

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

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

A
系统分配的栈空间溢出
B
系统分配的堆空间溢出
C
系统分配的队列空间溢出
D
系统分配的链表空间溢出
答案与解析
正确答案:A

如果递归层数过深,栈空间会被耗尽,导致 栈溢出错误。

题目详情
2 单选题 适中 GESP编程能力等级认证 ·GESP-C++五级 · 6.1 递归概念

递归函数在调用自身时,必须满足(   ),以避免无限递归?

A
有终止条件
B
函数参数递减(或递增)
C
函数返回值固定
D
以上都对
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
3 单选题 适中 GESP编程能力等级认证 ·GESP-C++五级 · 6.1 递归概念

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

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

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

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
这道题暂未补解析。
题目详情
5 判断题 偏易 GESP编程能力等级认证 ·GESP-C++五级 · 6.1 递归概念

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

A
对
B
错
答案与解析
正确答案:对
递归函数每次调用自身时,都会在调用栈中新增一个栈帧,用于保存当前调用的上下文信息。若未设置终止条件,递归调用将无法结束,持续向调用栈压入新的栈帧。调用栈的容量受限于系统或运行环境,当栈帧数量超过最大限制时,栈空间被耗尽,导致栈溢出。终止条件的作用是使递归在特定情况下停止调用自身,从而允许栈帧逐层回退并释放内存。
题目详情
6 判断题 偏易 GESP编程能力等级认证 ·GESP-C++五级 · 6.1 递归概念

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

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

函数 puzzle 定义如下,则调用 puzzle(7) 程序会无限递归。( )

int puzzle(int n) {
    if (n == 1) return 1;
    if (n % 2 == 0) return puzzle(n / 2);
    return puzzle(3 * n + 1);
}
A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
8 判断题 偏易 GESP编程能力等级认证 ·GESP-C++五级 · 6.1 递归概念

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

A
对
B
错
答案与解析
正确答案:对

正确,如果没有终止条件,函数会无限调用自身;

终止条件是递归的出口,确保问题规模能逐步缩小至可直接求解的情况。

题目详情
9 判断题 偏易 GESP编程能力等级认证 ·GESP-C++五级 · 6.1 递归概念

递归函数每次调用自身时,系统都会为新开启的函数分配内存,以存储局部变量、调用地址和其他信息等,导致递归通常比迭代更加耗费内存空间。

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

在C++语言中,递归的实现方式通常会占用更多的栈空间,可能导致栈溢出。

A
对
B
错
答案与解析
正确答案:对

递归用占用栈空间,而栈空间往往不是很大,递归层数过多的时候,可能会导致栈溢出。

题目详情
11 判断题 偏易 GESP编程能力等级认证 ·GESP-C++五级 · 6.1 递归概念

对于已经定义好的标准数学函数 sin(x) ,应用程序中的语句 y=sin(sin(x)); 是一种递归调用。

A
对
B
错
答案与解析
正确答案:错

递归是指的函数不断的调用自身,直到当前传参可以得到结果,并返回结果,递归应该是一个从大问题到小问题的分解,然后小问题有了结果并返回,解决大问题,而这个写法只能算是函数嵌套使用。

题目详情
12 判断题 偏易 GESP编程能力等级认证 ·GESP-C++五级 · 6.1 递归概念

在C语言中,递归的实现方式通常会占用更多的栈空间,可能导致栈溢出。(   )

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

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

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