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

PROBLEM SET

递推

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

共 231 题

重置

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

题目列表

共 231 题

A66547 青少年软件编程（C语言）等级考试试卷（八级）：旅行。转眼毕业了，曾经朝夕相处的同学们不得不都各奔东西，大家都去了不同的城市开始新的生活。在各自城市居住了一段时间后，他们都感到了一些厌倦，想去看看其他人的生活究竟如何，于是他们都选择到另一个同学所在城市去旅游，并且希望旅游的城市各不相同，他们想知道有多少种不同的方案，可是数量实在太多了，他们无法计算出来，你能帮助他们吗。 2023年 递推排列组合高精度运算错排问题 -- -- A66544 青少年软件编程（C语言）等级考试试卷（七级）：有多少种二叉树。输入n(1<n<13)，求n个结点的二叉树有多少种形态 2023年 递推动态规划二叉树卡特兰数 -- -- A66542 C语言等级考试四级编程题：最佳路径。如下所示的由正整数数字构成的三角形:73 88 1 02 7 4 44 5 2 6 5从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，和最大的路径称为最佳路径。你的任务就是求出最佳路径上的数字之和。注意：路径上的每一步只能从一个数走到下一层上和它最近的下边（正下方）的数或者右边（右下方）的数。 2023年 递推动态规划二维数组数字三角形 -- -- A57707 递推是按照一定的规律计算序列中的每一项，通常是通过计算前面的一些项来计算后一项的值。（） 2023年-选择题 递推数列规律 -- -- A532 涂色问题 递推普及- -- A535 踩方格 递推普及- -- A538 上台阶 递推普及- -- A625 子集划分 递推普及- -- A645 奔饭ing 递推普及- -- A675 填数递推普及- -- A66082 C语言等级考试编程题：猴子吃桃。海滩上有一堆桃子，N只猴子来分。第一只猴子把这堆桃子平均分为N份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子接着把剩下的桃子平均分成N份，又多了一个，它同样把多的一个扔入海中，拿走了一份。第三、第四、……，第N只猴子仍是最终剩下的桃子分成N份，扔掉多了的一个，并拿走一份。编写程序，输入猴子的数量N，输出海滩上最少的桃子数，使得每只猴子都可吃到桃子… 2022年 递推循环结构数学推导整数枚举 -- -- A66080 C语言等级考试编程题：上台阶。楼梯有n(100 > n > 0)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶，编程计算共有多少种不同的走法。 2022年 递推动态规划循环结构多组输入 -- -- A719 上台阶2 递推普及- -- A723 疫情递推普及- -- A779 [USACO 2015 February Bronze]Cow Hopscotch USACO / 2015 递推普及- -- A781 [USACO 2015 February Bronze]COW USACO / 2015 递推普及- -- A54685 冰墩墩约雪容融去滑雪，如下图所示，图中每条线段表示的是冰墩墩可以走的路，只能向右或者向下走，现在冰墩墩要前往雪容融的位置，共有多少种不同的走法？（） 2022年 递推动态规划路径计数 -- -- A66057 C语言等级考试三级真题：吃糖果。现有n(20 > n > 0)个糖果，每天可以吃1个，也可以每天吃2个，也可以每天吃3个，请计算共有多少种不同的吃法。 2022年 递推动态规划多组输入 -- -- A58407 对于递归而言，递推与回归，二者缺一不可。 2022年 递推递归回归 -- -- A58241 以下关于递归与递推方法的比较，正确的观点是? 2022年 递推递归算法比较 -- --