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

admin2019-03-11 43

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

选项 A、递推的效率比递归高
B、递归宜于问题分解
C、递归的效率比递推高
D、递推宜于问题分解

答案A

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

转载请注明原文地址:https://kaotiyun.com/show/MvRZ777K

软件设计师上午基础知识考试

相关试题推荐

随机试题

最新回复(0)