单选题
若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用
(14)
算法,因为
(15)
。
A、
先递归后递推
B、
先递推后递归
C、
递归
D、
递推
【正确答案】
D
【答案解析】
A、
递推的效率比递归高
B、
递归宜于问题分解
C、
递归的效率比递推高
D、
递推宜于问题分解
【正确答案】
A
【答案解析】
[分析] 递归算法的执行过程分递推和回归两个阶段。在递推阶段,由较复杂的问题的求解推到比原问题简单一些的问题的求解。在回归阶段,当获得最简单情况的解后,逐级返回,依次获得稍复杂问题的解。这显然比单一的递推要复杂,所以在两种算法都能解决问题的情况下,我们应选择递推算法,因为它的效率要比递归高。
提交答案
关闭