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

PROBLEM SET

递归

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

共 400 题

重置

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

题目列表

共 400 题

A58168 Python等级考试四级编程题：九九乘法表。请补全下列代码，编程实现用递归的方法输出九九乘法表。def get_result(num) 2023年-编程题 递归循环结构字符串格式化 -- -- A66503 青少年软件编程（C语言）等级考试试卷（三级）：分解因数。给出一个正整数a，要求分解成若干个正整数的乘积，即a = a1 * a2 * a3 * ... * an，并且1 < a1 <= a2 <= a3 <= ... <= an，问这样的分解的种数有多少。注意到a = a也是一种分解。 2023年 深度优先搜索递归整数划分因数分解 -- -- A66499 青少年软件编程（C语言）等级考试（四级）编程题：带通配符的字符串匹配。通配符是一类键盘字符，当我们不知道真正字符或者不想键入完整名字时，常常使用通配符代替一个或多个真正字符。通配符有问号(?)和星号(*)等，其中，“?”可以代替一个字符，而“*”可以代替零个或多个字符。你的任务是，给出一个带有通配符的字符串和一个不带通配符的字符串，判断他们是否能够匹配。例如，1?456 可以匹配 12456、1… 2023年 字符串动态规划递归通配符匹配 -- -- A66498 少年软件编程（C语言）等级考试（四级）编程题：数字组合。有n个正整数，找出其中和为t(t也是正整数)的可能的组合方式。如： n=5,5个数分别为1,2,3,4,5，t=5；那么可能的组合有5=1+4和5=2+3和5=5三种组合方式。 2023年 递归组合计数回溯 -- -- A66487 二叉树的深度。给定一棵二叉树，求该二叉树的深度二叉树深度定义：从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的节点个数为树的深度 <= 10 接下来有n行，依次对应二叉树的n个节点。每行有两个整数，分别表示该节点的左儿子和右儿子的节点编号。如… 2023年 递归二叉树树的遍历 -- -- A61643 以下对递归方法的描述中，正确的是（） 2022年 递归函数调用算法思想 -- -- A61641 假设输入的 n、m 均是不超过 100 的正整数，完成下面的判断题和单选题:#include <algorithm> 2022年 动态规划递归记忆化搜索最优化问题 -- -- A61638 （洪水填充）现有用字符标记像素颜色的8x8图像，颜色填充的操作描述如下：给定起点像素的位置和待填充的颜色，将起始像素和所有可达的像素（可达的定义：经过一次或多次的向上、下、左、右四个方向移动所能到达且终点和路径上所有像素的颜色都与起始像素颜色相同），替换为指定的颜色。试补全程序 #include <bits/stdc++.h> 2022年 深度优先搜索递归二维数组洪水填充 -- -- A53656 关于递归，以下说法错误的是（）。 2020年 栈递归函数调用 -- -- A62258 信息学奥赛练习题: 求1+2+3+...。【 2023年 递归累加求和函数调用 -- -- A62251 信息学奥赛练习题: Hermite多项式。【 2023年 递归函数定义数学公式实现 -- -- A62250 信息学奥赛练习题: 求f(x,n)。【 2023年 递归浮点数运算格式化输出函数求值 -- -- A59331 10个人站一列，分苹果，问第10个人分到多少个苹果，他说比前面一个人多分到2个，依次往前，都说比前面一个人多分到2个，最后问第一个人，他说分到10个苹果。用以下函数求第10个人分到的苹果数，则应补充选项为？（） def apple(n) 2021年 递归条件判断函数返回值 -- -- A59328 关于递归与递推方法的比较，错误的观点是？（） 2021年 递推递归算法比较 -- -- A59325 有100枚金币，其中有1枚轻1克的假金币，现在要找出这枚假金币，但身边只有1个没有刻度的天秤。小明先是将金币分成50枚一堆，共两堆称重，在轻的那一堆中又分成两堆，接着在轻的25枚中分成12,12,1三堆称重，若两堆12枚的重量相同，则假币为单独剩下的那一枚，否则在轻的那一堆中继续按照之前的办法称下去，直到找到假金币。请问小明采用的办法与哪个算法有着相似之处？（） 2021年 递归二分查找分治算法 -- -- A59321 某程序代码设计如下，若输入整数5，则最终输出的结果为？（）def fact(x) 2021年 递归条件判断函数调用 -- -- A59312 下列关于递归的描述不正确的是？（） 2021年 递归函数调用算法思想 -- -- A59310 对于下列递归式子，当n=4时，F的值是？（） F(n)=F(n-1)+3 F(1)=2 2021年 递归函数调用数列递推 -- -- A59301 设计一个程序来求xn（x的几次方）的值，算法思想是：把xn转换为x*xn-1，而xn-1又可以转换为x*xn-2，如此重复下去，直到x*x0，而x0=1，从而求出了xn的值。这个程序可以用递归来实现。 2021年 递归函数调用幂运算 -- -- A59299 利用分治思想，给定一个顺序表，编写一个求出其最大值的程序。根据上述算法思想，补全下列代码。输入输出示例：当顺序表是 [22,13,34,4,68,15,5,58,36]，输出：68 def fun_max(num=list) 2021年 递归最大值查找列表切片分治算法 -- --