PROBLEM SET
递归
按知识点筛选题目，系统巩固该考点。
题目列表
共 400 题
A66833
下面的程序属于哪种算法( )。1 int pos[8];
2024年
--
--
A66817
下面程序的时间复杂度为（ ）。1 int fib(int n) {
2024年
--
--
A66816
下面程序的时间复杂度为（ ）。1 int choose(int n, int m) {
2024年
--
--
A60343
在以下Python代码中，执行后输出是 5=>4=>3=>2=>1=>2=>3=>2=>1=>5 。( )
2024年-判断题
--
--
A68261
10个人站一排分苹果，问第10个人分到多少个苹果，他说比前面一个人多分到2个，依次往前，都说比前面一个人多分到2个，最后第一个人说分到10个苹果。用以下函数求第10个人分到的苹果数，则应补充的代码为？（ ）def apple(n)
2022年
--
--
A68582
递归函数定义如下图，当传入参数n为3时，最终函数返回的结果是( )注:仅填写数字，勿填写汉字或具他字符
2024年
--
--
A68573
给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列示例 1：输入：nums = [1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]示例 2：输入：nums = [0,1]输出：[[0,1],[1,0]]示例 3：输入：nums = [1]输出：[[1]]
2024年
--
--
A68546
递归函数定义如下，当传人的参数n为7时，最终递归函数返回的结果是( )注:仅填写数字，请勿填写汉字或其他字符
2024年
--
--
A60054
运行如下Python代码，若输入整数3，则最终输出的结果为？（ ）def f(x)
2024年-选择题
--
--
A60053
运行下列python程序，输出的结果是？（ ）def fun(x)
2024年-选择题
--
--
A60310
如下代码因为递归的边界条件设置错误，产生了无限递归程序报错。（ ）def fun(n)
2024年-判断题
--
--
A60436
数的分解 给出一个正整数a，要求分解成若干个正整数的乘积，即a=a1×a2×a3×...×an，并且1<a1≤a2≤a3≤...≤an，问这样分解的种类有多少。注意到a=a也是一种分解。例如，8可以分解成8=2*2*2,8=2*4,8=8总共3种。 python代码如下，完善划线处的代码：def fun(x, y=2)
2024年-编程题
--
--
A68893
有以下函数定义，当n传入数为10时，返回值应为int func (int n)
2024年
--
--
A59928
下面Python代码用于求斐波那契数列，该数列第1、2项为1，以后各项均是前两项之和。函数Fibo()属于( )。1 def Fibo(N)
2024年-选择题
--
--
A68855
科赫雪花是瑞典数学家科赫提出的一种曲线，这种曲线形如雪花，又称为雪花曲线。"它的生成方法是:取一个等边三角形，对每条边做以下操作:第一步:将每一条边分成三等分第二步:以三等分中间那一份为底做等边三角形，画好之后把中间那一份“挖掉”。第三步:对上一步的结果再重复第一至第二步:以上每一步都可以称为某一级别的“科赫曲线”，例如第一步中的线段是第一级，然后是第二级，第三级，你还可以继续重复得到…
2024年
--
--
A66723
欧几里得算法还可以写成如下形式1 int gcd(int a, int b) {
2024年
--
--
A66716
给定如下函数：1 int fun(int n) {
2024年
--
--
A66715
给定如下函数（函数功能同上题，增加输出打印）：1 int fun(int n) {
2024年
--
--
A66714
归并排序和快速排序都采用递归实现，也都是不稳定排序。
2024年
--
--
A66707
青蛙每次能跳1或2步，下面代码计算青蛙跳到第n步台阶有多少种不同跳法。则下列说法，错误的是( )。1 int jump_recur(int n) {
2024年
--
--