首页 › 题库 › C/C++编程考级 › 2 递推算法

C/C++编程五级 题库

共 4 道题 · 按题型筛选,点「查看答案」核对解析
章节 2 递推算法 清除
1 单选题 适中 C/C++编程考级 ·C/C++编程五级 · 2 递推算法

有递推公式`f(n) = 2*f(n-1) + 1`,`f(1)=1`,则`f(4)`的值是?( )

A
7
B
15
C
31
D
63
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
2 单选题 适中 C/C++编程考级 ·C/C++编程五级 · 2 递推算法

计算斐波那契序列应使用哪种算法?( )

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

递推:用循环从前往后计算,时间复杂度 O(n),效率高,是标准做法。

题目详情
3 判断题 偏易 C/C++编程考级 ·C/C++编程五级 · 2 递推算法

递推算法分为顺推和逆推两种,斐波那契数列是顺推的典型应用。( )

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
4 判断题 偏易 C/C++编程考级 ·C/C++编程五级 · 2 递推算法

如果一个数列满足递推关系  an = 2*a(n-1) - 3 ,那么该数列是等差数列。( )

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

等差数列的定义是相邻项之差为常数。

an??a(n?1?)=2*a(n?1?)?3 - a(n-1)=a(n-1)-3,如果a(n-1)不是常数,则不是等差数列。

题目详情