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 道题(第 10 / 13 页)
搜索
阶乘是一个数与所有小于它的正整数的乘积。例如,5的阶乘(写作5!)是5 * 4 * 3 * 2 * 1 = 120。以下是用递归方法编写求阶乘的代码,横线处填写的代码是?( ) def fun(n): if n == 1: return 1 else: return ________ print(fun(5))
Python编程四级
2.1 创建函数
单选题
难度 适中
如下代码因为递归的边界条件设置错误,产生了无限递归程序报错。( ) def fun ( n ) : if n > 10 : return 0 else : return n + fun ( n - 1 ) print ( fun ( 10 ) ) Copy
Python编程四级
2.1 创建函数
判断题
难度 偏易
若某个问题既能用递归算法求解,又能用递推算法求解,则使用递归方法求解更容易,效率也高得多。( )
Python编程四级
3.1 递归
判断题
难度 偏易
下列关于递归的描述不正确的是?( )
Python编程四级
5.1 时间复杂度
单选题
难度 适中
比岁数问题 有5个人坐在一起,问第五个人多少岁?他说比第4个人大2岁。问第4个人岁数,他说比第3个人大2岁。问第三个人,又说比第2人大两岁。问第2个人,说比第一个人大两岁。 最后问第一个人,他说是10岁。请问第五个人多大? 请运用递归算法完成以下代码。 def age(n): if ① : c = 10 else: c…
Python编程四级
2.1 创建函数
简答题
难度 偏难
递归算法必须确保,需要解决的问题可以转化为一个或多个子问题来求解,这些子问题的求解方法与原问题相同,只是在数量和规模上不同,而且每次递归调用时,问题规模都能够缩小。
Python编程四级
2.2 调用函数
判断题
难度 偏易
对于递归而言,递推与回归,二者缺一不可。
Python编程四级
3.1 递归
判断题
难度 偏易
对于下列递归式子,当n=4时,F的值是?( ) F ( n ) = F ( n - 1 ) * 2 F ( 1 ) = 2 Copy
Python编程四级
3.1 递归
单选题
难度 适中
下列选项中,不属于递归特性的是?( )
Python编程四级
2.2 调用函数
单选题
难度 适中
已知,从1到n的连续自然数相乘的积叫做阶乘,用符号n!表示,比如3!=1×2×3,规定0!=1。那么用递归算法求n的阶乘,递归式正确的是?( )
Python编程四级
3.1 递归
单选题
难度 适中
一个列表中存在n个数据,可以用分治算法来找到其中的最小值。具体过程如下:如果列表元素的个数小于等于2的时候,经过一个判断就找到其中的最小值,所以可以先把数据从中间划分为左右两部分,然后通过递归把每一部分再划分为左右两部分,直到数据规模小于等于2的时候,返回结果,然后通过递归到最后为两个数据对比,我们就可以找到最小值。…
Python编程四级
2.1 创建函数
简答题
难度 偏难
递归算法中,必然存在函数体内调用自身的情况,可以在最后调用,也可以在中间调用。( )
Python编程四级
1.1 函数与参数
判断题
难度 偏易
递归算法不涉及高深的数学知识,使得很多比较复杂的问题,也可以用简洁的代码解决,代码的执行效率比较高,所以即使有其他算法可行,也应该首选递归算法解决问题。( )
Python编程四级
1.1 函数与参数
判断题
难度 偏易
小猴子第一天摘下若干桃子,当即吃掉一半,又多吃一个。第二天早上又将剩下的桃子吃一半,又多吃一个。以后每天早上吃前一天剩下的一半另加一个。到第5天早上猴子想再吃时,发现只剩下一个桃子了。问第一天猴子共摘多少个桃子? 这个问题可以用递归来解决,代码如下: def peach(day): if day==1: return…
Python编程四级
2.1 创建函数
单选题
难度 适中
用递归算法求1~n个连续自然数的乘积的代码如下,请选择合适的代码补全程序?( ) def Chengji(n): if n <=1: return 1 else: return _____?______ print(Chengji(3))
Python编程四级
2.1 创建函数
单选题
难度 适中
上一页
7
8
9
10
11
12
13
下一页