●递归算法的执行过程,一般来说,可先后分成 (33) 和 (34) 两个阶段。(33)

18 查阅

●递归算法的执行过程,一般来说,可先后分成 (33) 和 (34) 两个阶段。

(33) A.试探

B.递推

C.枚举

D.分析

(34) A.回溯

B.回归

C.返回

D.合成

参考答案:

B,B【解析】在应用计算机解决问题时,算法的设计是一项不可缺少的又是困难的任务。特别是在大型的科学计算与复杂问题求解时,具体的算法针对具体问题,可以有无数种。但一般常用类型有:迭代法、递推法、回溯法、递归法、贪婪法、穷举法、规划法等。递归算法是常用算法之一,它的基本思想是把一个大的问题(不妨设规模为N)分解为一些规模较小的问题,从这些较小问题的解,构造出大问题的解,而这些规模较小的问题,用同样的方法分解成更小的问题,并从更小问题的解,构造出较小的问题。不断地分解问题成更小的问题,一层层下去,一般来说,分解

软考初级