GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

PROBLEM SET

递归

按知识点筛选题目，系统巩固该考点。

共 400 题

重置

全部知识点基础数学知识模拟枚举深度优先搜索递推贪心基础排序栈区间动态规划最短路算法队列字符串结构体排序动态规划前缀和拓扑排序线性动态规划树形动态规划递归背包动态规划最近公共祖先二分答案并查集线段树 sort排序基础算法高精度分治素数筛法

题目列表

共 400 题

A66043 C语言等级考试七级真题：二叉树的深度。给定一棵二叉树，求该二叉树的深度二叉树深度定义：从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的节点个数为树的深度输入第一行是一个整数n，表示二叉树的结点个数。二叉树结点编号从1到n，根结点为1，n <= 10 接下来有n行，依次对应二叉树的n个节点。每行有两个整数，分别表示该节点的… 2022年 深度优先搜索递归二叉树 -- -- A58421 运行下列程序，输出的结果是？（）def f(n) 2022年 递归条件判断函数定义 -- -- A58418 运行下列程序，输出的结果是？def f(n) 2022年 递归条件判断函数返回值 -- -- A58407 对于递归而言，递推与回归，二者缺一不可。 2022年 递推递归回归 -- -- A58405 使用分治算法解决问题的一般步骤是分解、求解、合并。 2022年 递归算法步骤分治算法 -- -- A58404 字符加密。将大写字母逐个按其ASCII值转换为7位二进制数，并在最左边补0，使得每个字母转换为8位二进制数，然后将8位二进制数每四位转为十六进制数。如明文是"CIE"，加密后的密文是"434945"。编写的python程序如下，完善划线处的代码。 def xtob(n): #将整数转为二进制数 2022年 递归进制转换字符串处理 ASCII编码 -- -- A58402 下面的程序运用分治算法寻找列表中的最大值。请将空格补全代码。#子问题规模小于或等于2时 2022年 递归函数定义列表切片分治算法 -- -- A66021 算24。给出4个小于10个正整数，你可以使用加减乘除4种运算以及括号把这4个数连接起来得到一个表达式。现在的问题是，是否存在一种方式使得得到的表达式的结果等于24。这里加减乘除以及括号的运算结果和运算的优先级跟我们平常的定义一致（这里的除法定义是实数除法）。比如，对于5，5，5，1，我们知道5 * (5 – 1 / 5) = 24，因此可以得到24。又比如，对于1，1，4，2，我们怎么都不能… 2022年 枚举递归表达式求值实数运算 -- -- A54339 用Scratch递归求算式“1+2+3+……+100”的值，下面哪个选项的程序是错误的？ 2022年 递归循环结构条件判断自定义积木 -- -- A1413 九宫格输入法 官方 / 2023 深度优先搜索递归入门 -- A58244 观察下列代码，说法错误的项是?def fi(n) 2022年 递归输入输出条件判断函数定义 -- -- A58242 下列关于递归的描述不正确的是? 2022年 递归函数调用算法基础 -- -- A58241 以下关于递归与递推方法的比较，正确的观点是? 2022年 递推递归算法比较 -- -- A58240 下列程序段的运行结果为?def fun(a) 2022年 递归条件判断函数调用 -- -- A58239 以下函数要实现5的阶乘，则划线处应补充选项为?def fun(i) 2022年 递归阶乘函数返回值 -- -- A66523 青少年软件编程C语言三级等级考试：分解因数。给出一个正整数a，要求分解成若干个正整数的乘积，即a = a1 * a2 * a3 * ... * an，并且1 < a1 <= a2 <= a3 <= ... <= an，问这样的分解的种数有多少。注意到a = a也是一种分解。输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a (1… 2023年 深度优先搜索递归因数分解 -- -- A57628 下列程序段的运行结果是？（）def s(n) 2023年-选择题 递归条件判断函数定义 -- -- A57615 下列有关递归的描述中，正确的是？ 2023年-选择题 递归函数调用算法思想 -- -- A58047 每次进入更深一层递归时，问题规模相比上次递归都应有所增大。 2023年-判断题 递归问题规模 -- -- A58039 分治算法一定会用到递归。 2023年-判断题 递归分治算法 -- --