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 道题(第 6 / 13 页)
搜索
递归函数一定要有终止条件,否则可能会造成栈溢出。()
GESP-Python五级
6.1 递归概念
判断题
难度 偏易
在动态规划问题中,状态空间相同且没有重复计算的情况下,“状态转移方程+递推”与“递归+记忆化搜索”的时间复杂度通常相同。
GESP-Python六级
4.1 一维动态规划
判断题
难度 偏易
在Python 中使用列表模拟栈来非递归地实现二叉树的前序遍历,为了保证遍历顺序正确,在处理完当前结点后,应该先将该结点的左孩子压入栈中,然后再将右孩子压入栈中。()
GESP-Python六级
1.1 树的基本概念
判断题
难度 偏易
递归算法的特点是调用自身,所以占用的存储空间较小。( )
Python编程四级
2.2 调用函数
判断题
难度 偏易
递归算法需要设置递归终止条件,不然会进入无限递归的情况。( )
Python编程四级
2.2 调用函数
判断题
难度 偏易
递归算法的基本思想是把规模较大的问题变成规模较小的问题,下列选项中哪一项必须要有?( )
Python编程四级
3.1 递归
单选题
难度 适中
关于递归算法的特点,以下选项中描述错误的是?( )
Python编程四级
3.1 递归
单选题
难度 适中
下列程序功能是通过递归来实现将一个十进制数转换为八进制数,则在______处填写的代码是?( ) def s(n): if n < 8: return str(n) else: return _____________ m = s(int(input("输入十进制数字:"))) print("转换后八进制数是:",m)
Python编程四级
1.1 函数与参数
单选题
难度 适中
无人机社团 小明参加了一个无人机社团,现有n架无人机,编号为1, 2, 3, ..., n,依照规则出队执行任务。规则:从队列中按顺序出队第 k 架无人机,直到剩下最后一架无人机时,它将完成最终任务。现在需要计算第m架被出队的无人机的编号,请补充完成该程序。 def solve(n, k, m): if ① : #递归…
Python编程四级
2.1 创建函数
简答题
难度 偏难
在Python语言编程中,递归函数必须包含for循环。( )
Python编程四级
1.1 函数与参数
判断题
难度 偏易
某社团志愿者人数每天增长量为前一天的1.5倍,若第1天增长100人,用递归法计算第5天增长量,下面Python代码①处应该填入哪个选项?( ) def growth(n): if n == 1: return 100 return ①
Python编程四级
2.1 创建函数
单选题
难度 适中
小明的班级有8个同学,每个人身上贴了一个不同的数字, 现在要举办一场”快速排序比赛“,规则如下: (1)设置两个变量i, j,排序开始时,i=0,j=N-1 。 (2)以第一个元素作为关键数据,将其赋值给key, 即key = A[0] 。 (3)从j开始向前搜索,即由后向前搜索(j--), 找到第一个小于key的值A…
Python编程四级
3.1 递归
单选题
难度 适中
递归算法有明确的结束递归的边界条件(又称终止条件)以及结束时的边界值,可以通过循环结构实现。( )
Python编程四级
3.1 递归
判断题
难度 偏易
小明正在学习辗转相除法求两数的最大公约数,他用Python语言编写了如下程序,请问第二次调用gcd()函数时,函数实参是多少?递归函数总共调用了几次?( ) def gcd(a, b): if a % b == 0: return b return gcd(b, a % b) print(gcd(168, 66))
Python编程四级
2.2 调用函数
单选题
难度 适中
植物园里有一棵智慧的老树精叫做“古拉”,它的生长能力极强。如果一棵树每年都能长出两棵新树,那么从第一年开始,第n年总共有多少棵树? 例如: 第1年:1棵树 第2年:1 + 2 * 1 = 3棵树 第3年:3 + 2 * 3 = 9棵树 第4年:9 + 2 * 9 = 27棵树 请你帮忙完善递归函数,并选择正确的选项?(…
Python编程四级
1.1 函数与参数
单选题
难度 适中
上一页
3
4
5
6
7
8
9
下一页