递归·单选训练2

第 1 题（单选）

设有一个递归函数 f(n) 满足 f(0)=1，f(n)=2*f(n-1)+1，则 f(3) 等于（）。

{{ select(1) }}

• 7
• 15
• 3
• 8

第 2 题（单选）

使用递归实现斐波那契数列，计算第40项，主要的问题是（）。

{{ select(2) }}

• 时间复杂度高
• 代码太长
• 无法终止
• 递归深度过大

第 3 题（单选）

将递归算法转换成非递归算法，通常需要使用（）。

{{ select(3) }}

• 队列
• 栈
• 树
• 图

第 4 题（单选）

以下关于分治法与递归的关系，正确的是（）。

{{ select(4) }}

• 分治法必须用递归实现
• 递归实现的分治法一定比非递归高效
• 分治法通常用递归实现，但也可用迭代
• 分治法不能用递归

第 5 题（单选）

关于递归的终止条件，下列说法正确的是（）。

{{ select(5) }}

• 可以没有终止条件
• 终止条件必须放在递归调用之前
• 终止条件可以放在任何位置
• 终止条件只能有一个