单选题 若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用 (14) 算法,因为 (15)

【正确答案】 D
【答案解析】
【正确答案】 A
【答案解析】[分析] 递归算法的执行过程分递推和回归两个阶段。在递推阶段,由较复杂的问题的求解推到比原问题简单一些的问题的求解。在回归阶段,当获得最简单情况的解后,逐级返回,依次获得稍复杂问题的解。这显然比单一的递推要复杂,所以在两种算法都能解决问题的情况下,我们应选择递推算法,因为它的效率要比递归高。