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

Python编程四级 题库

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

一球从100米高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在第10次落地时,共经过多少米?第10次反弹多高?

可以用下列代码解决这个问题,请问这段代码是基于( )算法编写的?

high=100
s=0
sum=0
for i in range(10):
    s,high=high+high/2,high/2
    sum=sum+s
sum=sum-high
print(sum)
print(high)


A
递归
B
枚举
C
递推
D
二分
答案与解析
正确答案:C

递推按照一定的规律来计算序列中的第一项,而问题显然是一个等比数列,可以用递推来解决。代码中没有调用自身的情况,所以不是递归。

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

有一根绳子,第一次剪去一半多2米,第二次剪去剩下的一半多2米,第三次剪去剩下的一半多2米,第四次剪去剩下的一半多2米,第五次剪去剩下的一半多2米,此时绳子还剩2米。这根绳子长几米?想解决这个问题的话,可以采用以下哪种算法?( )

A
排序
B
递推
C
解析
D
枚举
答案与解析
正确答案:B

题目中的绳子长度是按相同的规律剪掉的,所以从后向前,可以按照这个规律来递推计算绳子的长度。

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

已知,从1到n的连续自然数相乘的积叫做阶乘,用符号n!表示,比如3!=1×2×3,规定0!=1。那么用递归算法求n的阶乘,递归式正确的是?( )

A

f(0)=1,n=n*(n-1)

B

f(0)=1,f(n)=f(0)*f(n-1)

C

f(0)=1,f(n)=f(n)*f(n-1)

D

f(0)=1,f(n)=n*f(n-1)

答案与解析
正确答案:D

使用递归求解n的阶乘 n! = 1 * 2* 3*…*n,这个式子写成递归式就是n! = (n -1)! * n, 就把问题规模为n的问题转换为求解规模为n -1的问题。

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

对于下列递归式子,当n=4时,F的值是?( )

F(n)=F(n-1)*2
F(1)=2
A

2

B

8

C
16
D

32

答案与解析
正确答案:C

根据递归式,每一项等于前一项乘以2。

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

实现递推算法的核心程序结构通常是使用?( )

A
顺序结构
B
自定义函数
C
循环结构
D
分支结构
答案与解析
正确答案:C

递推算法通常包含循环结构。

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

关于递归与递推算法,表述不准确的观点是?( )

A
递推算法在计算过程中利用已知条件,不断用变量的旧值递推出变量的新值,直至得到结果的算法
B
递推算法利用循环结构来实现
C
递归算法把问题转化为规模缩小了的同类问题的子问题,然后再递归调用函数或过程来求得问题的解
D
由于递归算法的实现代码简明精练,因此实际工作中要尽量采用递归算法解决问题,以提高工作效益
答案与解析
正确答案:D

递归算法的实现代码简明,但执行效率低。

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

实际应用中,一般不采用递归的方法来解决层次或序列规模较大的计算问题,其原因是?( )

A
递归结束条件不易满足
B
代码变得复杂
C
运行过程容易出错
D
算法运行所需的空间消耗增大,运行效率下降很快
答案与解析
正确答案:D

对于规模较大的计算问题,递归的效率很低。

题目详情
28 单选题 适中 Python编程考级 ·Python编程四级 · 3.2 递推
下列关于递推算法思想的描述正确的是?
A
将一个大问题分解为若干子问题,且子问题与大问题是相同的问题,构成递推算法思想
B
递推算法思想需要有明确的终止条件
C
递推算法思想需要有明确的递推公式
D
任何问题都可以用递推算法解决
答案与解析
正确答案:C

递推算法思想需要有明确的递推公式。

题目详情
29 单选题 适中 Python编程考级 ·Python编程四级 · 3.2 递推
某农户养了若干只鸡。第一天卖掉其中一半加一只,以后每天都卖掉剩下的一半加一只。到第8天的时候发现只剩一只鸡了。请问该农户一开始有多少只鸡? 这个问题用下列什么算法解决?
A
递推
B
解析
C
枚举
D
分治
答案与解析
正确答案:A

这个问题体现了递推思想。

题目详情
30 单选题 适中 Python编程考级 ·Python编程四级 · 3.2 递推
已知递推公式 f(n) = f(n-1) + 2*n,且 f(1) = 2。请问 f(3) 的值是多少?( )
A
4
B
8
C
12
D
16
答案与解析
正确答案:C
根据递推公式 f(n) = f(n-1) + 2*n 和初始条件 f(1) = 2,从 n = 2 开始逐层计算:先代入 n = 2 得到 f(2) 的表达式,再将 f(2) 代入 n = 3 的递推式中,依次完成每一步的数值替换与算术运算。每一步均依赖前一项的结果,且每次计算需明确执行加法和乘法操作,最终完成 f(3) 的求解过程。
题目详情
31 单选题 适中 Python编程考级 ·Python编程四级 · 3.1 递归
用递归方法计算列表 [a1, a2, ..., an] 中所有元素的乘积,边界条件(递归出口)最合适的描述应该是什么?( )
A
当列表长度为0时,返回0
B
当列表长度为1时,返回该元素
C
当列表长度为2时,返回两元素之和
D
当列表长度为0时,返回1
答案与解析
正确答案:D
递归计算列表元素乘积时,需定义基本情况以终止递归。递归过程将列表分解为首个元素与其余元素的子列表,乘积等于首个元素乘以子列表的乘积。此分解持续进行,直到列表为空或只剩一个元素。空列表作为输入时,其乘积在数学上定义为乘法单位元,即1,以保证递归结构的完整性。当列表仅含一个元素时,递归可直接返回该元素值。若将长度为0的列表返回0,则会导致整个乘积被错误置零。长度为2时返回两元素之和不符合乘积逻辑。因此,边界条件的选择必须确保递归正确收敛且符合乘法运算的代数性质。
题目详情
32 单选题 适中 Python编程考级 ·Python编程四级 · 3.2 递推

小明有一堆糖果,他每天吃掉一半加一颗。如果小明连续吃了5天,糖果正好吃完,请问小明最初有多少颗糖果?求解该问题使用的算法思想是?( )

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

递推方式解决该问题。

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

下列有关递归与递推的描述中,正确的是?( )

A
递归没有体现“大事化小”的思想
B
一个问题不能既可以用递归解决,又能用递推来解决
C
递归有明确结束递归的边界条件
D
通常递归比递推高效,因为它使用了函数调用
答案与解析
正确答案:C

递归思想体现了"大事化小事"的思想;一个问题既可以用递归也可以用递推来解决,选择哪一种算法,更多取决于效率和代码的可读性;递推通常比递归更高效,因为它避免了大量的函数调用。

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

递归算法的Python程序实现问题,下列说法正确的选项是?( )

A
问题的规模越大,递归算法的效率越高
B
需要使用循环语句
C
有明确的结束递归的边界条件
D
无需结束递归的边界条件
答案与解析
正确答案:C

递归算法必须有明确的结束递归的边界条件。

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

家里有16平方米的房间要打扫,小明和小红两兄妹分别想解决打扫的问题。 小明想用递归的方法解决“打扫房间”的问题:每次打扫一半区域,直到剩余区域小于1平方米。 以下哪项是递归解决此问题的核心思想?( )

A
将大房间拆分成多个小房间,同时打扫所有小房间
B
每次打扫房间剩余的一半区域,直到剩余区域小于1平方米
C
先打扫整个房间,再逐步缩小范围检查是否干净
D
随机选择区域打扫,直到剩余区域小于1平方米
答案与解析
正确答案:B

递归的核心是分而治之,将原问题(打扫整个房间)分解为规模更小的同类子问题(每次打扫一半区域),直到子问题足够简单(剩余区域 <1 平方米)可直接解决。选项B准确描述了这一过程,其他选项未体现递归的“分解-解决”特性。

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

小红打算每次打扫一半区域,直到剩余区域≤1平方米时停止。分治算法中,递归终止条件是?( )

A
剩余区域 >1平方米
B
剩余区域 ≤1平方米
C
打扫次数超过5次
D
每次打扫后检查是否干净
答案与解析
正确答案:B

分治算法的终止条件是问题规模足够小可直接解决。选项B表明当剩余区域≤1平方米时,无需再分解,直接打扫。其他选项:A是继续分解的条件,非终止;C和D与问题规模无关,不符合分治逻辑。

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

小兔子有一堆胡萝卜,它每天都会吃掉原来的一半再多吃一根。 这样连续吃了3天,发现只剩下1根胡萝卜了。小兔子想知道第一天有多少根胡萝卜并且递推公式是什么,请选择正确的选项?( )

A
10, a[n-1] = (a[n]-1) * 2
B
10, a[n-1] = (a[n]+1) * 2
C
10, a[n-1] = a[n] * 2 - 1
D
10, a[n-1] = a[n] * 2 + 1
答案与解析
正确答案:B

根据题意,小兔子第三天剩下1根胡萝卜,第二天胡萝卜是(1+1)*2=4, 第一天是(4+1)*2=10

递推公式是:a[n-1] = (a[n]+1) * 2

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

小明和小红在玩一种数字游戏。游戏规则如下:

(1)小明先从整数1开始写下一个数字;

(2)接下来,小红会将当前数字加3后写下新的数字;

(3)然后小明会将当前数字乘以2后写下新的数字;

(4)两人轮流按照这个规则操作,直到写下的数字第一次超过100为止。

请根据游戏规则模拟推理游戏结果?( )

A
小明 102
B
小红 106
C
小明 106
D
小红 102
答案与解析
正确答案:C

这是一个交替操作的递推问题,我们可以通过模拟每一步的操作来递推结果

小明写下第1个数字:1

小红操作:1 + 3 = 4

小明操作:4 × 2 = 8

小红操作:8 + 3 = 11

小明操作:11 × 2 = 22

小红操作:22 + 3 = 25

小明操作:25 × 2 = 50

小红操作:50 + 3 = 53

小明操作:53 × 2 = 106

最后结果:小明 106

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

小明的班级有8个同学,每个人身上贴了一个不同的数字,

现在要举办一场”快速排序比赛“,规则如下:

(1)设置两个变量i, j,排序开始时,i=0,j=N-1 。
(2)以第一个元素作为关键数据,将其赋值给key, 即key = A[0] 。
(3)从j开始向前搜索,即由后向前搜索(j--), 找到第一个小于key的值A[j],将A[j]与A[i]交换。
(4)从i开始向后搜索,即由前向后搜索(i++),找到第一个大于key的值A[i], 将A[i]与A[j]交换。
(5)重复第(3),(4)步骤,直到i==j;
(6)分成的前后两组数据,分别再按(1)~(5)递归排序,直到全部数据有序排列。
初始队伍顺序:[5, 3, 9, 1, 7, 2, 8, 6]

请问如果第一趟快速排序后,分组结果是什么?( )

A
前面[2, 3, 1], 后面[9, 7 , 8, 6]
B

前面[1, 2, 3], 后面[7, 9, 8, 6]

C
前面[2, 3, 1], 后面[7, 9, 8, 6]
D
前面[2, 1, 3], 后面[9, 7, 8, 6]
答案与解析
正确答案:C
开始
i=0,j=7, key=5
从后往前搜索
i=0,j=5, key=5
[2, 3, 9, 1, 7, 5, 8, 6]
从前往后搜索
i=2,j=5,key=5
[2, 3, 5, 1, 7, 9, 8, 6]
从后往前搜索
i=2,j=3,key=5
[2, 3, 1, 5, 7, 9, 8, 6]
第一趟排序结束。分成:前面[2, 3, 1]和后面[7, 9, 8, 6]
题目详情
40 单选题 适中 Python编程考级 ·Python编程四级 · 3.2 递推

小明每天做俯卧撑,第1天做10个,之后每天比前一天多2个。可以计算5天总训练量的Python递推程序是下列哪个选项?( )

A
total = 0  
for day in range(1,6):  
   total += 8 + 2*day
B
total = 10  
for _ in range(4):  
   total += total + 2
C
total = 10  
current = 10  
for _ in range(4):  
   current += 2  
   total += current
D
def push_up(n):  
   return 10*n + 2*(n-1)
答案与解析
正确答案:C

初始10个,之后每天+2(第2天12,第3天14...总训练量=10+12+14+16+18)。

题目详情