●若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用 (26) 算法，因为 (27) 。 -题库考试答案搜索网

●若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用 (26) 算法，因为 (27) 。

多选题

2022-01-05 14:34

A、(26) 先递归后递推
B、先递推后递归
C、递归
D、递推
E、(27) A．递推的效率比递归高
F、B．递归宜于问题分解
G、C．递归的效率比递推高

查看答案

正确答案

试题解析

【解析】递推算法是一种常用算法，它的基本思想是：对本身具有递推关系的问题，其初始解已知或者很容易得到，然后从i=0开始，逐级从i=0，1，2，…进行递推，每次是从上一次递推的结果开始，利用递推关系，求出下一次的递推的结果，直到符合要求为止。递归算法相对递推算法要复杂得多。递归算法中是递推分解问题，然后再将最简单情况的解回归成大问题的解决。由于递归会引起一系列函数调用，有不少重复计算，其执行的效率也较低。因此，若某问题既能用递归算法求解，又能用递推算法求解时，常常是使用递推方法求解要容易，效率高得多。

标签：

感兴趣题目

若要求一个稠密图G的最小生成树，最好用（）算法来求解

一个递归的定义可以用递归过程求解,也可以用非递归过程求解,但单从运行时间来看,通常递归过程比非递归过程( )。

进行单一方案评价，既可以用净现值法，也可以用现值成本法。

原则上算法可以用任何形式的（）来描述，但最常用的算法描述方法还是（）。

算法可以用多种表达方法来描述，下面方法中可以描述“闰年问题”算法的是（）。 ①流程图②伪代码③机器语言④自然语言

求解车辆优化调度的方法可以分为精确算法、（）和智能算法。

● 一个算法是对某类给定问题求解过程的精确描述，算法中描述的操作都可以通过将已经实现的基本操作执行有限次来实现，这句话说明算法具有（62）特性。（62）

一个算法是对某类给定问题求解过程的精确描述，算法中描述的操作都可以通过将已经实现的基本操作执行有限次来实现，这句话说明算法具有(62)特性。

图的深度优先搜索是一种典型的回溯搜索的例子，可以通过递归算法求解。

斐波那契(Fibonacci)数列可以递归地定义为：

用递归算法求解F(6)时需要执行(61)次“+”运算，该方法采用的算法策略是(62)。

斐波那契(Fibonacci)数列可以递归地定义为：

用递归算法求解F(5)时需要执行(63)次“+”运算，该方法采用的算法策略是(64)。

算法和数据结构之间存在密切关系，算法是建立在数据结构基础上的，若数据结构不同，对应问题的求解算法也会有差异。