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 道题(第 8 / 13 页)
搜索
种植花卉 园丁在花园里种植花卉,第1行种5株花。从第2行开始,如果行数能被 3 整除,该行种植的花卉数量是前一行的2倍;如果行数除以3余 1,该行种植的花卉数量比前一行多3株;如果行数除以3余2,该行种植的花卉数量比前一行少1株。下面的递归函数用于计算第n行种植了多少株花卉,请完善划线处的代码。 def flower(…
Python编程四级
1.1 函数与参数
简答题
难度 偏难
智能家居系统 在智能家居系统中,我们可以通过中央控制系统来管理各个房间的智能灯。为了简化问题,假设每个房间有一个智能灯,其状态用1表示开,0表示关。我们的任务是计算家里所有开着的灯的数量。我们将采用分治算法的思想来解决这个问题。 请补全以下代码,使用分治算法实现统计列表中开着的灯(值为1)数量的功能。 def coun…
Python编程四级
2.1 创建函数
简答题
难度 偏难
递归是通过重复执行一组语句或操作来遍历函数中的每个元素的过程。( )
Python编程四级
1.1 函数与参数
判断题
难度 偏易
递归函数的函数体内基本结构是下列哪种结构?( )
Python编程四级
1.1 函数与参数
单选题
难度 适中
有5个人坐在一起,问第5个人多少岁?他说比第4个人大3岁,问第4个人,他说比第3个人大3岁,依次问下去,每个人都正好比前一个人大3岁。最后问第1个人,他说是10岁,请问第5个人多大?如果用递归函数age(n)解决这个问题,递归体应该表达为?( )
Python编程四级
1.1 函数与参数
单选题
难度 适中
用递归方法计算列表 [a1, a2, ..., an] 中所有元素的乘积,边界条件(递归出口)最合适的描述应该是什么?( )
Python编程四级
3.1 递归
单选题
难度 适中
一个人赶着鸭子,每经过一个村子,他卖去所赶鸭子的一半又一只,这样在经过了七个村子后,还剩两只鸭子,问他出发时共赶多少只鸭子。用递归函数F(n)求解,F为经过n个村子后鸭子的数量,n为第n个村子,则递归公式应该表示为?( )
Python编程四级
1.1 函数与参数
单选题
难度 适中
求最小值 利用分治算法,求一个非空整数列表中的最小值。补全以下代码。 算法说明:将列表不断二分,直到子列表长度小于等于2,直接比较得出最小值,然后合并结果(返回两个子列表最小值中的较小者)。 def find_min(nums): n = len(nums) # 基线条件:问题规模足够小,直接求解 if n == 1:…
Python编程四级
2.1 创建函数
简答题
难度 偏难
小圆点角色的程序如下左图所示,程序运行后的效果如下右图所示,自制积木中又调用了自己,这种算法叫做递归。( )
Scratch编程四级
2.1 函数创建
判断题
难度 偏易
安全地图 在未来的星际探索中,人类发现了一个由 (2 n )×(2 n ) 个星球组成的正方形星域。人类决定在这些星球上建立基地,但需要识别安全星球。规划规则如下: (1)将整个星域均分为 4 个更小的正方形区域; (2)左上角区域的所有星球都是安全的(用 "." 表示); (3)其余三个区域继续递归划分,直到区域只有…
C/C++编程五级
6 STL
简答题
难度 偏难
递归程序书写不当可能导致栈溢出。( )
C/C++编程五级
1 快速幂
判断题
难度 偏易
有些算法既有递归实现也有非递归实现。( )
C/C++编程三级
3 递归
判断题
难度 偏易
递归函数可以没有终止条件,编译器会自动处理。( )
C/C++编程三级
1 函数定义与调用
判断题
难度 偏易
以下递归函数用于计算1~n的累加和,横线处应填入的代码是?( ) int sum(int n) { if(n == 1) return 1; _________ }
C/C++编程三级
1 函数定义与调用
单选题
难度 适中
出栈序列统计 栈是常用的一种数据结构,有n个元素在栈顶端一侧等待进栈,栈顶端另一侧是出栈序列。你已经知道栈的操作有两种:push和pop,前者是将一个元素进栈,后者是将栈顶元素弹出。现在要使用这两种操作,由一个操作序列可以得到一系列的输出序列。请你编程求出对于给定的n,计算并输出由操作数序列1,2,…,n,经过一系列操…
Scratch编程一级
7.1 逻辑推理
简答题
难度 偏难
上一页
5
6
7
8
9
10
11
下一页