AI题库
编程考级 · 信奥赛真题库
首页
Scratch
Scratch编程一级
Scratch编程二级
Scratch编程三级
Scratch编程四级
进入Scratch编程考级题库
Python
Python编程一级
Python编程二级
Python编程三级
Python编程四级
Python编程五级
Python编程六级
进入Python编程考级题库
C/C++
C/C++编程一级
C/C++编程二级
C/C++编程三级
C/C++编程四级
C/C++编程五级
C/C++编程六级
C/C++编程七级
C/C++编程八级
进入C/C++编程考级题库
机器人
机器人编程一级
机器人编程二级
机器人编程三级
机器人编程四级
机器人编程五级
机器人编程六级
机器人编程七级
进入机器人编程考级题库
GESP
GESP-Python一级
GESP-Python二级
GESP-Python三级
GESP-Python四级
GESP-Python五级
GESP-Python六级
GESP-Python七级
GESP-Python八级
GESP-Scratch一级
GESP-Scratch二级
GESP-Scratch三级
GESP-Scratch四级
GESP-C++一级
GESP-C++二级
GESP-C++三级
GESP-C++四级
GESP-C++五级
GESP-C++六级
GESP-C++七级
GESP-C++八级
进入GESP编程能力等级认证题库
信息学奥赛
信息学奥赛-入门级
信息学奥赛-提高级
进入信息学奥赛题库
试卷
最新试卷
热门试卷
VIP 专享
学习
每日一练
学习路径
考试日历
会员中心
搜索
登录
免费注册
首页
›
搜索
搜索「递归」
命中 193 道题(第 9 / 13 页)
搜索
分形盒 分形,通常被定义为一个粗糙或零碎的几何形状,可以分成数个部分,且每一部分都(至少近似地)是整体缩小后的形状,即具有自相似的性质。它跟分数维、自组织、非线性系统和混沌等具有非常重要的联系。 分形盒就是这样一种分形,它的定义如下: 维度是1的分形盒: X 维度是2的分形盒: X X X X X 如果已知维度是(n-…
Scratch编程一级
7.2 图形推理
简答题
难度 偏难
乘法运算等于多个加法运算的和。比如,3×2可以理解为3+3,也可以理解为2+2+2 。 下面的程序使用递归算法演示了计算两个自然数的乘积的过程。请你补全代码。 输入:分两次输入自然数num1,num2 输出:num1 × num2 = 乘积 def cheng_fa(num1,num2,value): if ① val…
Python编程四级
2.1 创建函数
简答题
难度 偏难
在编写抽奖程序时,为了保证一个人只有一次中奖机会,要检查新抽出来的数字是不是已经被抽中过了。 一种办法是将已经中过奖的人员编号存放在test_list里面,然后每抽出一个新的人员编号,判断它是否在中奖人员列表中。 如果没有在中奖人员列表中,说明中奖号码有效,并将它保存进中奖人员列表;如果已经在里面了,就再生成一个新的人…
Python编程四级
2.1 创建函数
简答题
难度 偏难
对称字符串 对称字符串是指从左往右读和从右往左读是一样的字符串。小方同学学习了递归思想后,利用递归思想来解决对称问题。在一串包含大小写字符和数字等字符组成的字符串中,他首先筛选出只包含大小写字符组成的字符串,然后判断该字符串是否是对称字符串。他编写的代码如下,请完善划线处的代码。 def getzf(yw): #筛选出…
Python编程四级
2.1 创建函数
简答题
难度 偏难
求斐波那契数列第n项可以用递归思想解决,也可以用递推思想解决。
Python编程四级
3.1 递归
判断题
难度 偏易
定义函数或过程时,如果函数在内部调用函数本身,这个函数就是递归函数。
Python编程四级
1.1 函数与参数
判断题
难度 偏易
下面关于递归函数的说法,正确的是?
Python编程四级
5.1 时间复杂度
单选题
难度 适中
乘客问题 某路公共汽车,总共有八站,从一号站发车时车上已有n位乘客,到了第二站先下一半乘客,再上来了六位乘客,到了第三站也先下一半乘客,再上来了五位乘客,以后每到一站都先下车上已有的一半乘客,再上来了乘客比前一站少一个......,到了终点站车上还有乘客6人,问发车时车上的乘客有多少?根据递归思想,编写自定义函数完成该…
Python编程四级
2.1 创建函数
简答题
难度 偏难
递归函数中,一定要包含对自身的调用,而且一定要有终止条件。( )
Python编程四级
1.1 函数与参数
判断题
难度 偏易
对数组进行快速排序是利用分治的思想,整个排序过程可以递归进行,算法效率高效,是一种稳定的排序算法,时间复杂度为O(nlogn)。( )
Python编程四级
5.1 时间复杂度
判断题
难度 偏易
实际应用中,一般不采用递归的方法来解决层次或序列规模较大的计算问题,其原因是?( )
Python编程四级
3.1 递归
单选题
难度 适中
关于递归与递推算法,表述不准确的观点是?( )
Python编程四级
3.1 递归
单选题
难度 适中
以下选项中关于递归算法的描述,错误的是?( )
Python编程四级
1.1 函数与参数
单选题
难度 适中
某个问题既能用递归算法求解,又能用递推算法求解,则使用递归算法求解更容易,效率也高得多。( )
Python编程四级
3.1 递归
判断题
难度 偏易
以下是编写一个Python函数,使用递归方法实现字符串的反转,请在横线处填写正确的代码?( ) def fun(s): if len(s) <= 1: return s else: return _____________ x = "abcde" print(fun(x))
Python编程四级
1.1 函数与参数
单选题
难度 适中
上一页
6
7
8
9
10
11
12
下一页