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 道题(第 1 / 13 页)
搜索
任何递归程序都可以改写为等价的非递归程序,但改写后的非递归程序一定需要显式地使用栈来模拟递归调用过程。
GESP-Python五级
未分类
判断题
难度 适中
有n位同学的成绩已经从小到大排好序,现在对它执行下面这段以第一个元素为pivot 的快速排序,请问此次排序的时间复杂度是()。 def quicksort(a , l , r): if l >= r: return pivot = a [l] i , j = l , r while i < j : while i <…
GESP-Python五级
未分类
单选题
难度 适中
关于递归函数调用,下列说法错误的是()。
GESP-Python五级
未分类
单选题
难度 适中
在动态规划问题中,“状态转移方程+递推”和“递归+记忆化搜索”通常是解决同一问题的两种不同实现方式,它们的时间复杂度总是相同的。( )
GESP-C++八级
未分类
判断题
难度 适中
任何递归程序都可以改写为等价的非递归程序,但改写后的非递归程序一定需要显式地使用栈来模拟递归 调用过程。
GESP-C++五级
未分类
判断题
难度 适中
关于递归函数调用,下列说法错误的是( )。
GESP-C++五级
未分类
单选题
难度 适中
递归的核心思想是需要解决的问题可以转化为一个或多个子问题来求解,而这些子问题的求解方法与原问题相同,只是在数量和规模上不同。( )
Python编程四级
未分类
判断题
难度 适中
下列有关递归的描述中,正确的是?( )
Python编程四级
未分类
单选题
难度 适中
我国"嫦娥六号"月球探测器成功从月球背面带回珍贵土壤样本。科学家需要将采集到的样本分成若干批进行分析。假设一共有 n 个样本,每次只能将当前样本平均分成2份进行递归检测,如果样本数为奇数则先减去1再平分,多出的 1 份单独归档,不再参与后续检测。当只剩1个样本时,检测完成。 请补全下面的程序代码,计算共需要多少轮"平分…
Python编程四级
未分类
简答题
难度 适中
递归函数中所有参数都是按引用传递。( )
C/C++编程三级
未分类
判断题
难度 适中
递归只能是函数直接调用自身。( )
C/C++编程三级
未分类
判断题
难度 适中
递归程序如果缺少结束条件,会造成?( )
C/C++编程三级
未分类
单选题
难度 适中
字符串匹配(string) 【题目描述】 小 C 学习完了字符串匹配的相关内容,现在他正在做一道习题。 对于一个字符串 S,题目要求他找到 S 的所有具有下列形式的拆分方案数:S = ABC,S = ABABC,S = ABAB · · · ABC,其中 A,B,C 均是非空字符串,且 A 中出现奇数次的字符数量不超过…
信息学奥赛-入门级
6.1 递归
简答题
难度 偏难
FBI树 【问题描述】 我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树[1],它的结点类型也包括F结点,B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T,递归的构造方法如下: 1) T的根结点为…
信息学奥赛-入门级
6.1 递归
简答题
难度 偏难
考虑如下递归算法 solve(n) if n<=1 return 1 else if n>=5 return n*solve(n-2) else return n*solve(n-1) 则调用 solve(7)得到的返回结果为( )。
信息学奥赛-入门级
4.1 函数定义调用
单选题
难度 适中
1
2
3
4
5
6
7
下一页