首页 › 题库 › Python编程考级 › 3 递归与递推

Python编程四级 题库

共 65 道题 ,第 3 / 4 页 · 按题型筛选,点「查看答案」核对解析
章节 3 递归与递推 清除
41 单选题 适中 Python编程考级 ·Python编程四级 · 3.2 递推

小明每天跑步距离是前一天的两倍,下列哪个选项可表示第n天距离?( )

A
dis[n] = dis[n-1] * 2
B
dis[n] = dis[n-1] + 2
C
dis[n] = 2^n
D
dis[n] = n * 2
答案与解析
正确答案:A

每天距离是前一天的2倍,递推关系为乘法。

题目详情
42 单选题 适中 Python编程考级 ·Python编程四级 · 3.1 递归

关于递归算法的特点,以下选项中描述错误的是?( )

A
递归算法一定存在递归出口
B
递归的特点就是反复调用自身,将大问题变为同类小问题
C
递归可以避免使用复杂的循环结构,从而有效降低代码的复杂程度
D
递归算法简洁,运行效率较高
答案与解析
正确答案:D

递归算法效率不高。

题目详情
43 单选题 适中 Python编程考级 ·Python编程四级 · 3.1 递归

递归算法的基本思想是把规模较大的问题变成规模较小的问题,下列选项中哪一项必须要有?( )

A
循环语句
B
数学知识
C
明确的结束递归的边界条件
D
明确的开始递归的边界条件
答案与解析
正确答案:C

递归算法的要素。

题目详情
44 单选题 适中 Python编程考级 ·Python编程四级 · 3.2 递推

图1是一个水平摆放的小正方体木块,图2,图3是由这样的小正方体木块叠放而成的,按照这样的规律放下去,第七个叠放的图形有多少个正方形木块?这个问题我们可以用以下什么算法解决?( )

A
查找
B
递推
C
排序
D
选择
答案与解析
正确答案:B

分别观察正方体的个数为:1,1+5,1+5+9,…从图2开始,正方形方格的数量为s[n]=s[n-1]+(n-1)*4+1。这是递推问题。

题目详情
45 判断题 偏易 Python编程考级 ·Python编程四级 · 3.2 递推

对于斐波那契数列:1,1,2,3,5,……,我们只能采用迭代公式以递推的方式求解。

A
对
B
错
答案与解析
正确答案:错

斐波那契数列可以用多种方式求解。

题目详情
46 判断题 偏易 Python编程考级 ·Python编程四级 · 3.1 递归

递归方法的运用不仅会简化主程序的设计,也会大大减少程序的代码量。

A
对
B
错
答案与解析
正确答案:对

递归能减少程序的代码量

题目详情
47 判断题 偏易 Python编程考级 ·Python编程四级 · 3.1 递归

设计一个程序来求xn(x的几次方)的值,算法思想是:把xn转换为x*xn-1,而xn-1又可以转换为x*xn-2,如此重复下去,直到x*x0,而x0=1,从而求出了xn的值。这个程序可以用递归来实现。

A
对
B
错
答案与解析
正确答案:对

递归体现了“大事化小,小事化了”的思想,把大问题转换成小问题来解决,且有终止条件,即算法中的到x0=1为止。

题目详情
48 判断题 偏易 Python编程考级 ·Python编程四级 · 3.2 递推

如下图代码,最后运行结果将会打印出数值6,请问对吗?

A
对
B
错
答案与解析
正确答案:对

最基本的递推,循环3次,每次累加2,答案为6,正确。

题目详情
49 判断题 偏易 Python编程考级 ·Python编程四级 · 3.2 递推

在定义一个函数时,如果出现调用自身的成分,则称为递推。( )

A
对
B
错
答案与解析
正确答案:错

调用自身的成分是递归的特征。

题目详情
50 判断题 偏易 Python编程考级 ·Python编程四级 · 3.1 递归

对于递归而言,递推与回归,二者缺一不可。( )

A
对
B
错
答案与解析
正确答案:对

递推关系是递归的重要组成。

题目详情
51 判断题 偏易 Python编程考级 ·Python编程四级 · 3.1 递归

递归算法跟递推算法是一样的,都在重复调用。( )

A
对
B
错
答案与解析
正确答案:错

二者不同。

题目详情
52 判断题 偏易 Python编程考级 ·Python编程四级 · 3.1 递归

递推关系是递归的重要组成。(?)

A
对
B
错
答案与解析
正确答案:对

对于递归而言,递推与回归,二者缺一不可。

题目详情
53 判断题 偏易 Python编程考级 ·Python编程四级 · 3.2 递推

递推是按照一定的规律计算序列中的每一项,通常是通过计算前面的一些项来计算后一项的值。( )

A
对
B
错
答案与解析
正确答案:对

递推是按照一定的规律计算序列中的每一项,通常是通过计算前面的一些项来计算后一项的值。

题目详情
54 判断题 偏易 Python编程考级 ·Python编程四级 · 3.1 递归

每次进入更深一层递归时,问题规模相比上次递归都应有所增大。

A
对
B
错
答案与解析
正确答案:错

每次进入更深一层递归时,问题规模相比上次递归都应有所减少。

题目详情
55 判断题 偏易 Python编程考级 ·Python编程四级 · 3.1 递归

对于递归而言,递推与回归,二者缺一不可。

A
对
B
错
答案与解析
正确答案:对

递推关系是递归的重要组成。 

题目详情
56 判断题 偏易 Python编程考级 ·Python编程四级 · 3.1 递归

若某个问题既能用递归算法求解,又能用递推算法求解,则使用递归方法求解更容易,效率也高得多。( )

A
对
B
错
答案与解析
正确答案:错

递归求解效率要低。

题目详情
57 判断题 偏易 Python编程考级 ·Python编程四级 · 3.1 递归

某个问题既能用递归算法求解,又能用递推算法求解,则使用递归算法求解更容易,效率也高得多。( )

A
对
B
错
答案与解析
正确答案:错

递归会引起一系列函数调用,有不少重复计算,其执行的效率也较低。

题目详情
58 判断题 偏易 Python编程考级 ·Python编程四级 · 3.2 递推

递推算法设计时,首要任务是寻找规律,确定递推表达式,从而求解问题。( )

A
对
B
错
答案与解析
正确答案:对

查递推算法设计步骤。

题目详情
59 判断题 偏易 Python编程考级 ·Python编程四级 · 3.1 递归
求斐波那契数列第n项可以用递归思想解决,也可以用递推思想解决。
A
对
B
错
答案与解析
正确答案:对

递归与递推思想。

题目详情
60 判断题 偏易 Python编程考级 ·Python编程四级 · 3.2 递推

递推是在定义一个函数时,出现自己调用自己。( )

A
对
B
错
答案与解析
正确答案:错
递推是通过已知初始条件和递推关系,逐步计算后续项的数学或算法过程。递归是在函数定义中调用自身,通过分解问题为相同结构的子问题求解。两者机制不同:递推通常使用循环迭代,不涉及函数自调用;递归依赖函数自身调用实现分步展开。递推不要求函数调用自身,因此将递推定义为函数自调用属于概念混淆。判断时需区分递推的迭代计算机制与递归的函数调用机制。
题目详情