PROBLEM SET
递归
按知识点筛选题目，系统巩固该考点。
题目列表
共 400 题
A62895
运行下面程序，输出结果是( )。int a[6] = {16, 8, 32, 10, 9, 21};
创意编程组
--
--
A59868
阶乘是一个数与所有小于它的正整数的乘积。例如，5的阶乘（写作5!）是5 * 4 * 3 * 2 * 1 = 120。以下是用递归方法编写求阶乘的代码，横线处填写的Python代码是？（ ）def fun(n)
2024年-选择题
--
--
A59867
运行如下Python代码，请输出运算结果？（ ）def fun(lst)
2024年-选择题
--
--
A59866
以下是编写一个Python函数，使用递归方法实现字符串的反转，请在横线处填写正确的代码？（ ）def fun(s)
2024年-选择题
--
--
A60409
劳动实践基地：育才学校的劳动实践基地是一个巨大的矩形，参与劳动实践的同学们每次只能种一个正方形地块,每种一个正方形时所花的体力值是正方形的周长，本学期种过的地不可以再种，同学们想使用最少的体力值去种完这块田地，请帮助计算花费最小的体力值。
2024年-编程题
--
--
A66686
下面 pailie 函数是一个实现排列的程序，横线处可以填入的是（ ）。#include <iostream>
2024年
--
--
A66680
下面程序的 Merge_Sort 函数时间复杂度为（ ）。void Merge(int a[], int left, int mid, int right) {
2024年
--
--
A66679
下面 fibonacci 函数的时间复杂度为（ ）。int fibonacci(int n) {
2024年
--
--
A62602
（汉诺塔问题）给定三根柱子，分别标记为A、B和C。初始状态下，柱子A上有若干个圆盘，这些圆盘从上到下按从小到大的顺序排列。任务是将这些圆盘全部移到柱子c上，且必须保持原有顺序不变。在移动过程中，需要遵守以不规则：1．只能从一根柱子的顶部取出圆盘，并将其放入另一根柱子的顶部。2．每次只能移动一个圆盘3．小圆盘必须始终在大圆盘之上。试补全程序
2024年
--
--
A62584
2024 CSP-S1阅读程序题（3）
2024年
--
--
A59787
运行下列Python程序后，输出的结果是？（ ）def f(n)
2024年-选择题
--
--
A59772
关于递归与递推算法，表述不准确的观点是？（ ）
2024年-选择题
--
--
A59771
实际应用中，一般不采用递归的方法来解决层次或序列规模较大的计算问题，其原因是？（ ）
2024年-选择题
--
--
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年
--
--