PROBLEM SET
递归
按知识点筛选题目，系统巩固该考点。
题目列表
共 400 题
A40
[CSP-S 2019] 格雷码
CSP-S / 2019
普及-
--
A66553
2023年5月C语言等级考试三级编程题：分解因数。 给出一个正整数a，要求分解成若干个正整数的乘积，即a = a1 * a2 * a3 * ... * an，并且1 < a1 <= a2 <= a3 <= ... <= an，问这样的分解的种数有多少。注意到a = a也是一种分解。
2023年
--
--
A55414
斐波那契数列指的是这样一个数列：1、1、2、3、5、8、13、21、34、……我们可以用F(0)=0，F(1)=1， F(2)=1，……的方法来定义这个数列。请问这个数列中的第n（n≥2）个数，即F(n)=？（ ）
2023年
--
--
A382
坤坤的魔力鸡
入门
--
A408
求1+2+3+...
普及-
--
A66534
C语言等级考试六级编程题：波兰表达式。波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2 + 3的波兰表示法为+ 2 3。波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) * 4的波兰表示法为* + 2 3 4。本题求解波兰表达式的值，其中运算符包括+ - * /四个。
2023年
--
--
A57726
运行下列python程序后，输出的结果是？（ ）def jsh(n)
2023年-选择题
--
--
A57725
运行下列Python程序后，输出的结果是？（ ）def fun(s)
2023年-选择题
--
--
A57724
下列有关python递归的描述中，正确的是？（ ）
2023年-选择题
--
--
A57704
一般而言，兔子在出生两个月后，就有繁殖能力，一对兔子每个月能生出一对小兔子来。如果所有兔子都不死，那么一年以后可以繁殖多少对兔子？经分析，从第三个月起，每个月的兔子数是上个月与上上个月兔子之和。 请判读以下python程序是否正确。（ ）#自定义函数
2023年-选择题
--
--
A58178
Python等级考试四级编程题：长方形的纸裁正方形。一张长方形的纸，长m米，宽n米（长宽均为整数），现在要把它刚好裁成一些正方形(边长是整数)，有几种裁法，如果要使裁得的正方形面积最大，可以裁多少块。小明学习了递归后，编写程序如下，首先输入长方形的长和宽，计算出结果。请完善划线处的代码： def tj(a,b): c = 0 minn = ① if…
2023年-编程题
--
--
A643
汉诺塔
普及-
--
A58730
一般来说，递归需要有边界条件、递归前进段和递归返回段。当不满足边界条件时，（ ）；当满足边界条件时，（ ）。
2022年
--
--
A58728
关于斐波那契数列，下列空白处的代码填写正确的是？（ ）def func(num)
2022年
--
--
A58726
下列程序输出正确的是？（ ）def ac(n)
2022年
--
--
A58708
递推关系是递归的重要组成。（ ）
2022年
--
--
A58702
分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。（ ）
2022年
--
--
A58701
从键盘接收一组不重复整数，并将这组整数按从小到大的顺序排列。以下程序采取快速排序法对这组整数进行排序。快速排序法的原理是：（1）取这组数据中间那个数为锚定值mid；（2）从这组数据开头往右找，遇到比mid大的数则停下，位置记为i；（3）从这组数据末尾往左找，遇到比mid小的数则停下，位置记为j；（4）如果此时i仍在j左边，即i<=j，则交换这两个数；（5）重复（2）~（4）直到i、j重合；…
2022年
--
--
A66056
C语言等级考试三级真题：放苹果。把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。输出对输入的每组数据M和N，用一行输出相应的K。…
2022年
--
--
A66054
C语言等级考试四级真题：神奇的口袋。有一个神奇的口袋，现在这个总物品是 40 件，用起来可以变出几件物品，这些物品的总体积是 40 件。，一个2 …… 一个约翰 约翰 可以从中选择一些神奇的事物，可以从这些物体的总体积中选择 4个，如果是这些事物的神奇的总体积，约翰就可以揭穿约翰就得到了物品。现在约翰有多少种不同的选择物品的方式。输入输入的第一行是正n n <= 2 (0) 个不同的项目。…
2022年
--
--