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 道题(第 7 / 13 页)
搜索
小明用Python语言编写一个递归函数fun()来计算从1加到n的所有整数之和。 比如 1+2+3+4+5 = 15 请为小明编写正确的递归函数,选择正确的选项是?( )
Python编程四级
1.1 函数与参数
单选题
难度 适中
小红打算每次打扫一半区域,直到剩余区域≤1平方米时停止。分治算法中,递归终止条件是?( )
Python编程四级
3.1 递归
单选题
难度 适中
在生物课实验中,有一个细胞,每分钟会分裂一次。前 2 分钟,它每次分裂会变成 2 个新细胞;从第 3 分钟开始,每次分裂会变成 3 个新细胞。下面的递归函数用于计算12分钟后细胞的总数,请完善划线处的代码。 def cell_division(n): if n == 0: return ① elif n <= 2: r…
Python编程四级
1.1 函数与参数
简答题
难度 偏难
对于斐波那契数列,递推算法的时间复杂度远低于递归算法。( )
Python编程四级
3.1 递归
判断题
难度 偏易
Python语言编程中,递归函数可以没有终止条件,只要问题规模能自动缩小到最小值。( )
Python编程四级
1.1 函数与参数
判断题
难度 偏易
分治思想是将一个大问题分解成若干个小问题,分别解决这些小问题,然后再将小问题的解合并起来以解决原始的大问题。程序实现时必须使用递归程序。( )
Python编程四级
4.1 分治思想
判断题
难度 偏易
家里有16平方米的房间要打扫,小明和小红两兄妹分别想解决打扫的问题。 小明想用递归的方法解决“打扫房间”的问题:每次打扫一半区域,直到剩余区域小于1平方米。 以下哪项是递归解决此问题的核心思想?( )
Python编程四级
3.1 递归
单选题
难度 适中
小美想用递归算法实现字符串反转,以下代码能正确反转字符串,划线处应该填写哪个选项?( ) def r(s): if len(s) <= 1: return s return r( ) + s[0] s='abcde' print(r(s))
Python编程四级
2.1 创建函数
单选题
难度 适中
递归算法的Python程序实现问题,下列说法正确的选项是?( )
Python编程四级
3.1 递归
单选题
难度 适中
老师用递归函数计算连续自然数1到5的和,调用sum_r(5) 时实际递归调用了几次函数?( ) def sum_r(n): if n == 1: return 1 return n + sum_r(n-1)
Python编程四级
2.2 调用函数
单选题
难度 适中
小明每天存钱,第一天存1元,之后每天存前一天的2倍。 小明编写的Python程序,若递归函数缺少终止条件,会导致什么问题?( )
Python编程四级
1.1 函数与参数
单选题
难度 适中
小明每天存钱,第一天存1元,之后每天存前一天的2倍。 他想用递归算法求出第几天可以存到32元。请问以下Python程序的递归调用次数是?( ) def save_days(amount, target=32): if amount >= target: return 0 return 1 + save_days(amo…
Python编程四级
2.2 调用函数
单选题
难度 适中
递归思想是一种直接或间接地调用自身的算法设计方法,通常用于解决那些问题本身可以被分解为更小的相同类型问题的情况。( )
Python编程四级
2.2 调用函数
判断题
难度 偏易
有如下递归函数,执行print(f(3))语句后,函数f被调用的次数是?( ) def f(n): if n == 1 or n == 0: return n else: return f(n-1) + f(n-2) print(f(3))
Python编程四级
2.2 调用函数
单选题
难度 适中
下列有关递归与递推的描述中,正确的是?( )
Python编程四级
3.1 递归
单选题
难度 适中
上一页
4
5
6
7
8
9
10
下一页