首页 › 题库 › GESP编程能力等级认证 › 4.1 递推思想

GESP-Python四级 题库

共 6 道题 · 按题型筛选,点「查看答案」核对解析
章节 4.1 递推思想 清除
1 单选题 适中 GESP编程能力等级认证 ·GESP-Python四级 · 4.1 递推思想

下面代码采用递推算法来计算斐波那契数列 ,则横线上应填写?()

A

a = b + a

B

a, b = a + b, a

C

a, b = b, a + b

D

b = a + b

答案与解析
正确答案:C
这道题暂未补解析。
题目详情
2 判断题 偏易 GESP编程能力等级认证 ·GESP-Python四级 · 4.1 递推思想

阅读以下递推算法的Python 代码,执行后的输出结果是13 。

a, b = 1, 2
for i in range(3):
    a, b = b, a + b
print(b)
A
对
B
错
答案与解析
正确答案:错
初始化a为1,b为2。进入循环,循环执行3次,每次更新a和b的值:新a等于原b,新b等于原a加原b。每次迭代使用前一次的a和b计算新的b。循环结束后输出b的值。变量赋值在同一行时,右侧表达式基于当前轮次的旧值计算,赋值同时生效。
题目详情
3 判断题 偏易 GESP编程能力等级认证 ·GESP-Python四级 · 4.1 递推思想

以下程序中使用了递推方式计算阶乘( n! = 1 x 2 x … x n),计算结果正确。 ( )

def factorial(n):
    res = 1
    for i in range(n + 1):
        res *= i
    return res
A
对
B
错
答案与解析
正确答案:错
range(n+1)包含0,任何数乘0结果都为0,阶乘计算错误。
题目详情
4 判断题 偏易 GESP编程能力等级认证 ·GESP-Python四级 · 4.1 递推思想

递推算法必须存在至少一个初始值,这是递推算法能够启动和正确运行的基础。

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
5 判断题 偏易 GESP编程能力等级认证 ·GESP-Python四级 · 4.1 递推思想

递推算法的核心思想是利用已知条件逐步推导后续结果。

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
6 判断题 偏易 GESP编程能力等级认证 ·GESP-Python四级 · 4.1 递推思想

数列 1, 1, 2, 3, 5, 8 ... 是以意大利数学家列昂纳多·斐波那契命名的数列,从第三个数开始,每个数是前面两项之和。如果计算该数列的第 n 项(其中 n>3) fib(n),我们采用如下方法:① 令 fib(1)=fib(2)=1 ②用循环 for i=3 to n 分别计算 f(i) ③输出fib(n)。这体现了递推的编程思想。

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情