2. 计算机
  3. 递归算法的执行过程，一般来说，可先后分成(33)和(34)两个阶段。

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

admin2009-02-15  61
问题 递归算法的执行过程，一般来说，可先后分成(33)和(34)两个阶段。
选项 A、试探
B、递推
C、枚举
D、分析
答案B
解析 在应用计算机解决问题时，算法的设计是一项不可缺少的又是困难的任务。特别是在大型的科学计算与复杂问题求解时，具体的算法针对具体问题，可以有无数种。但一般常用类型有：迭代法、递推法、回溯法、递归法、贪婪法、穷举法、规划法等。
   递归算法是常用算法之一，它的基本思想是把一个大的问题(不妨设规模为N)分解为一些规模较小的问题，从这些较小问题的解，构造出大问题的解，而这些规模较小的问题，用同样的方法分解成更小的问题，并从更小问题的解，构造出较小的问题。不断地分解问题成更小的问题，一层层下去，一般来说，分解到最后的小问题(例如N=1时)应该是可直接求解的。
   依据上述思想，递归算法的过程一般分为递推和回归两个阶段。在递推阶段把复杂问题逐级推到简单一点的问题的求解。在递推到小问题能直接求解时，递推终止。在回归阶段，则从所获得的最简单的直接解，逐级返回，得到大问题的解。
转载请注明原文地址:https://www.kaotiyun.com/show/u3jZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

相关试题推荐
随机试题
最新回复(0)