PROBLEM SET
递归
按知识点筛选题目，系统巩固该考点。
题目列表
共 408 题
A60210
递归函数中，一定要包含对自身的调用，而且一定要有终止条件。（ ）
2024年-判断题
--
--
A60394
数学游戏： 校园里流行一种新的数学游戏：每次邀请两个同学参加，第一个同学先从1和2中挑一个数字，第二个同学可以在对方的基础上选择加1或者加2，然后又轮到第一个同学，他也可以选择加1或者加2，之后再把选择权交给对方，就这样交替地选择加1或者加2，谁先加到20，谁就赢了。小智编写了以下程序，分析总共存在多少种可能出现的情形。请补充完成该Python程序。def act(n)
2024年-编程题
--
--
A60393
乘客问题：某路公共汽车，总共有八站，从一号站发车时车上已有n位乘客，到了第二站先下一半乘客，再上来了六位乘客，到了第三站也先下一半乘客，再上来了五位乘客，以后每到一站都先下车上已有的一半乘客，再上来了乘客比前一站少一个......，到了终点站车上还有乘客6人，问发车时车上的乘客有多少？根据递归思想，编写自定义函数完成该程序功能，完善空白处Python代码。 def num(i)
2024年-编程题
--
--
A66662
下面 fib 函数的时间复杂度为( )。int fib_rcd[MAX_N];
2024年
--
--
A66571
给定如下代码，其时间复杂度为（ ）。1 int cellRecur(int n) {
2024年
--
--
A62492
square【问题描述】任意一个边长是整数的长方形都可以分割成若干个边长是正整数的正方形，分割的方式有很多种，你需要找到分割出的所有正方形边长之和最小的那一种分割方法。即：将边长为正整数A、B的长方形划分成若干边长均为正整数，且每个正方形的边均平等于长方形的相应边，试求这些正方形边之和的最小值MIN。如果这个长方形可以分成N个正方形，其中每个边长为Ci，那么MIN=C1+C2+...+CN。注意…
2024年
--
--
A56780
默认小猫角色，scratch执行下列程序，为了避免函数 func 陷入无限循环，红框处填写 的数值是?( )
2025年
--
--
A67628
用以下辗转相除法（欧几里得算法）求gcd(84, 60)的步骤中，第二步计算的数是（ ）。1 int gcd(int a, int b) {
2025年
--
--
A67626
对下面两个函数，说法错误的是（ ）。1 int factorialA(int n) {
2025年
--
--
A67622
函数int findMax(int arr[],int low,int high)计算数组中最大元素，其中数组arr从索引low到high，（ ）正确实现了分治逻辑。
2025年
--
--
A67615
以下代码实现了树的哪种遍历方式？1 void traverse(TreeNode* root) {
2025年
--
--
A67613
以下代码实现了二叉排序树的哪种操作？1 TreeNode* op(TreeNode* root, int val) {
2025年
--
--
A67607
以下代码用于生成n位格雷编码。横线上应填写（ ）。1 vector<string> generateGrayCode(int n) {
2025年
--
--
A67603
以下代码实现的是二叉树的中序遍历：1 void traverse(TreeNode* root) {
2025年
--
--
A60842
下列程序段的运行结果是？（ ）def s(n)
2025年
--
--
A60840
下列程序功能是通过递归来实现将一个十进制数转换为八进制数，则在______处填写的代码是？（ ）def s(n)
2025年
--
--
A60832
递归算法的基本思想是把规模较大的问题变成规模较小的问题，下列选项中哪一项必须要有？（ ）
2025年
--
--
A60827
以下函数用“分治算法”求列表元素之和，请补全代码？（ ）def fun(arr)
2025年
--
--
A69077
谢尔宾斯基是波兰的一名数学家，他发现了一种“自相似”的图形——谢尔宾斯基地毯，构造方法如下:（1）取一个实心的正方形（2）将其划分为9个相等的小正方形（3）移除中间的小正方形，留下周围的8个小正方形（4）对这8个小正方形重复上述操作，每次迭代都会让结构变得更加复杂。【具体要求】对画笔进行编程，不要对画笔的初始状态进行改动。1.编写【谢尔宾斯基地毯】自制积木块，自制积木已经给定（请完善）；2.使用…
2025 年
--
--
A62793
函数 ca1c(n)的定义如下，则 ca1c(5)的返回值是多少?( )int calc(int n){
2025年
--
--