PROBLEM SET
递归
按知识点筛选题目，系统巩固该考点。
题目列表
共 408 题
A62780
阅读程序（程序输入不超过数组或字符串定义的范围；判断题正确填√，错误填×；除特殊说明外，判断题1.5分，选择题3分）#include <cstdio>
2025年
--
--
A60646
小明的班级有8个同学,每个人身上贴了一个不同的数字,现在要举办一场”快速排序比赛“，规则如下：（1）设置两个变量i, j,排序开始时，i=0,j=N-1 。（2）以第一个元素作为关键数据，将其赋值给key, 即key = A[0] 。（3）从j开始向前搜索，即由后向前搜索(j--), 找到第一个小于key的值A[j]，将A[j]与A[i]交换。（4）从i开始向后搜索，即由前向后搜索(i++),找…
2025年
--
--
A60642
某社团志愿者人数每天增长量为前一天的1.5倍，若第1天增长100人，用递归法计算第5天增长量，下面Python代码①处应该填入哪个选项？（ ）def growth(n)
2025年
--
--
A60637
无人机社团小明参加了一个无人机社团，现有n架无人机，编号为1, 2, 3, ..., n，依照规则出队执行任务。规则：从队列中按顺序出队第k架无人机，直到剩下最后一架无人机时，它将完成最终任务。现在需要计算第m架被出队的无人机的编号，请补充完成该程序。def solve(n, k, m)
2025年
--
--
A60636
岩浆活动2024年，我国科学家通过对嫦娥六号月壤样品的分析研究，发现月球背面某区域的岩浆活动层数呈现递减规律：最上层有n层岩浆活动，下一层岩浆活动层数是上一层的三分之一（向下取整），直到层数小于等于1时停止。此外，每层岩浆活动有一个厚度值，最上层厚度为t，下一层厚度为上一层的0.5倍。请完善以下程序，计算该区域的总岩浆活动层数和总厚度。def moon(n, t)
2025年
--
--
A67496
下述斐波那契数列计算的时间复杂度是（ ）。int fibonacci(int n) {
2025年
--
--
A67478
下列C++代码用两种方式求解两个正整数的最大公约数，说法错误的是( )。int gcd0(int big, int small) {
2025年
--
--
A67475
下面的C++代码，用于求一系列数据中的最大值。有关其算法说法错误的是（ ）。int find_max_recursive(const vector<int>& nums, int left, int right) {
2025年
--
--
A67470
关于下述C++代码的快速排序算法，说法错误的是（ ）。int randomPartition(std::vector<int>& arr, int low, int high) {
2025年
--
--
A67465
下面的C++代码实现归并排序。代码在执行时，将输出一次 HERE 字符串，因为merge()函数仅被调用一次。
2025年
--
--
A67460
函数 puzzle 定义如下，则调用 puzzle(7) 程序会无限递归。int puzzle(int n) {
2025年
--
--
A67451
请将下列 C++ 实现的深度优先搜索（DFS）代码补充完整，横线处应填入（ ）。struct TreeNode {
2025年
--
--
A67449
下面C++代码实现一个二叉排序树的插入函数（没有相同的数值），横线处应填入（ ）。struct TreeNode {
2025年
--
--
A67432
下面C++程序的时间复杂度为（ ）。int rec_fib[MAX_N];
2025年
--
--
A67420
下面 count_triple 函数的时间复杂度为( )。int gcd(int a, int b) {
2025年
--
--
A67419
下面 quick_sort 函数试图实现快速排序算法，两处横线处分别应该填入的是（ ）。void swap(int & a, int & b) {
2025年
--
--
A67301
下述C++代码实现了快速排序算法，下面说法错误的是（ ）。int partition(vector<int>& arr, int low, int high) {
2025年
--
--
A67298
给定一个整数数组 nums ，下面代码找到一个具有最大和的连续子数组，并返回该最大和。则下面说法错 误的是（ ）。int crossSum(vector<int>& nums, int left, int mid, int right) {
2025年
--
--
A67294
下面递归实现的斐波那契数列的时间复杂度为 O(n2)。long long fib_memo(int n, long long memo[]) {
2025年
--
--
A67289
下面C++代码采用分治算法求解标准 3 柱汉诺塔问题，时间复杂度为 O(n log n)。void move(vector<int> &src, vector<int> &tar) {
2025年
--
--