AI题库
编程考级 · 信奥赛真题库
首页
Scratch
Scratch编程一级
Scratch编程二级
Scratch编程三级
Scratch编程四级
进入Scratch编程考级题库
Python
Python编程一级
Python编程二级
Python编程三级
Python编程四级
Python编程五级
Python编程六级
进入Python编程考级题库
C/C++
C/C++编程一级
C/C++编程二级
C/C++编程三级
C/C++编程四级
C/C++编程五级
C/C++编程六级
C/C++编程七级
C/C++编程八级
进入C/C++编程考级题库
机器人
机器人编程一级
机器人编程二级
机器人编程三级
机器人编程四级
机器人编程五级
机器人编程六级
机器人编程七级
进入机器人编程考级题库
GESP
GESP-Python一级
GESP-Python二级
GESP-Python三级
GESP-Python四级
GESP-Python五级
GESP-Python六级
GESP-Python七级
GESP-Python八级
GESP-Scratch一级
GESP-Scratch二级
GESP-Scratch三级
GESP-Scratch四级
GESP-C++一级
GESP-C++二级
GESP-C++三级
GESP-C++四级
GESP-C++五级
GESP-C++六级
GESP-C++七级
GESP-C++八级
进入GESP编程能力等级认证题库
信息学奥赛
信息学奥赛-入门级
信息学奥赛-提高级
进入信息学奥赛题库
试卷
最新试卷
热门试卷
VIP 专享
学习
每日一练
学习路径
考试日历
会员中心
搜索
登录
免费注册
首页
›
搜索
搜索「递归」
命中 193 道题(第 4 / 13 页)
搜索
对于已经定义好的标准数学函数 sin(x) ,应用程序中的语句 y=sin(sin(x)); 是一种递归调用。
GESP-C++五级
6.1 递归概念
判断题
难度 偏易
在C++语言中,递归的实现方式通常会占用更多的栈空间,可能导致栈溢出。
GESP-C++五级
6.1 递归概念
判断题
难度 偏易
考虑以下C++代码实现的归并排序算法: void merge ( int arr [ ] , int left , int mid , int right ) { int n1 = mid - left + 1 ; int n2 = right - mid ; int L [ n1 ] , R [ n2 ] ; for…
GESP-C++五级
7.1 归并排序
单选题
难度 适中
在非递归实现的树的广度优先搜索中,通常使用栈来辅助实现。(2024.9-6)
GESP-C++六级
1.1 树的基本概念
判断题
难度 偏易
递归函数每次调用自身时,系统都会为新开启的函数分配内存,以存储局部变量、调用地址和其他信息等,导致递归通常比迭代更加耗费内存空间。
GESP-C++五级
6.1 递归概念
判断题
难度 偏易
递归算法必须有一个明确的结束条件,否则会导致无限递归并可能引发栈溢出。
GESP-C++五级
7.1 归并排序
判断题
难度 偏易
下面的代码实现了二叉树的前序遍历,它通过递归方法访问每个节点并打印节点值。 void preorder ( TreeNode * root ) { if ( root == NULL ) return ; cout << root -> val << " " ; preorder ( root -> left ) ;…
GESP-C++六级
1.1 树的基本概念
判断题
难度 偏易
递归调用在运行时会由于层数过多导致程序崩溃,可以通过循环配合栈缓解这一问题。
GESP-C++七级
综合练习
判断题
难度 偏易
递归函数必须具有一个终止条件,以防止无限递归。( )
GESP-C++五级
6.1 递归概念
判断题
难度 偏易
在程序运行过程中,如果递归调用的层数过多,会因为( )引发错误?
GESP-C++五级
6.1 递归概念
单选题
难度 适中
动态规划算法通常有递归实现和递推实现。但由于递归调用在运行时会由于层数过多导致程序崩溃,有些动态规划算法只能用递推实现。( )
GESP-C++七级
综合练习
判断题
难度 偏易
函数 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 )…
GESP-C++五级
6.1 递归概念
判断题
难度 偏易
动态规划方法将原问题分解为一个或多个相似的子问题,因此必须使用递归实现。( )
GESP-C++七级
综合练习
判断题
难度 偏易
所有递归算法都可以转换为迭代算法。2025.9-5
GESP-C++五级
6.1 递归概念
判断题
难度 偏易
下面递归实现的斐波那契数列的时间复杂度为 。
GESP-C++五级
2.1 多项式复杂度
判断题
难度 偏易
上一页
1
2
3
4
5
6
7
下一页