●递归算法的执行过程，一般来说，可先后分成 (33) 和 (34) 两个阶段。(33) A．试探B．递推C．枚举D．分析(34) A．回溯B．回归C．返回D．合成

题目

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

(33) A．试探

B．递推

C．枚举

D．分析

(34) A．回溯

B．回归

C．返回

D．合成

相似考题

1.若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用(14)算法，因为(15)。A．先递归后递推B．先递推后递归C．递归D．递推

2.递归算法的执行过程一般来说可先后分成(55)2和(56)两个阶段。(66)A．试探B．递推C．枚举D．分析

3.递归算法的执行过程一般来说可先后分成(57)和(58)两个阶段。(64)A．试探B．递推C．枚举D．分析

4.递归算法的执行过程分()和()两个阶段。A、递归B、递推C、回归D、回溯

参考答案和解析
正确答案：B,B
【解析】在应用计算机解决问题时，算法的设计是一项不可缺少的又是困难的任务。特别是在大型的科学计算与复杂问题求解时，具体的算法针对具体问题，可以有无数种。但一般常用类型有：迭代法、递推法、回溯法、递归法、贪婪法、穷举法、规划法等。
递归算法是常用算法之一，它的基本思想是把一个大的问题(不妨设规模为N)分解为一些规模较小的问题，从这些较小问题的解，构造出大问题的解，而这些规模较小的问题，用同样的方法分解成更小的问题，并从更小问题的解，构造出较小的问题。不断地分解问题成更小的问题，一层层下去，一般来说，分解到最后的小问题(例如N=1时)应该是可直接求解的。
依据上述思想，递归算法的过程一般分为递推和回归两个阶段。在递推阶段把复杂问题逐级推到简单一点的问题的求解。在递推到小问题能直接求解时，递推终止。在回归阶段，则从所获得的最简单的直接解，逐级返回，得到大问题的解。
更多“●递归算法的执行过程,一般来说,可先后分成 (33) 和 (34) 两个阶段。(33) A.试探 B.递推 C.枚举 D. ”相关问题

  • 第1题：

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

    A．试探

    B．递推

    C．枚举

    D．分析


    正确答案：B

  • 第2题：

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

    A．先递归后递推

    B．先递推后递归

    C．递归

    D．递推


    正确答案：D
    解析：递推算法是一种常用算法，它的基本思想是：对本身具有递推关系的问题，其初始解已知或者很容易得到，然后从i=0开始，逐级从i=0，1，2，…进行递推，每次是从上一次递推的结果开始，利用递推关系，求出下一次的递推的结果，直到符合要求为止。递归算法相对递推算法要复杂得多。递归算法中是递推分解问题，然后再将最简单情况的解回归成大问题的解决。由于递归会引起一系列函数调用，有不少重复计算，其执行的效率也较低。因此，若某问题既能用递归算法求解，又能用递推算法求解时，常常是使用递推方法求解要容易，效率高得多。

  • 第3题：

    1、递归算法的执行过程可分为递推和回归两个阶段。在递推阶段，必须要有终止递归的情况。当满足递归终止条件时，即获得最简单情况的解以后，开始进入回归阶段，即递归返回阶段。


    递推和回归

  • 第4题：

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

    A．试探

    B．递推

    C．枚举

    D．分析


    正确答案：B
    解析：在应用计算机解决问题时，算法的设计是一项不可缺少的又是困难的任务。特别是在大型的科学计算与复杂问题求解时，具体的算法针对具体问题，可以有无数种。但一般常用类型有：迭代法、递推法、回溯法、递归法、贪婪法、穷举法、规划法等。递归算法是常用算法之一，它的基本思想是把一个大的问题(不妨设规模为N)分解为一些规模较小的问题，从这些较小问题的解，构造出大问题的解，而这些规模较小的问题，用同样的方法分解成更小的问题，并从更小问题的解，构造出较小的问题。不断地分解问题成更小的问题，一层层下去，一般来说，分解到最后的小问题(例如N=1时)应该是可直接求解的。依据上述思想，递归算法的过程一般分为递推和回归两个阶段。在递推阶段把复杂问题逐级推到简单一点的问题的求解。在递推到小问题能直接求解时，递推终止。在回归阶段，则从所获得的最简单的直接解，逐级返回，得到大问题的解。

  • 第5题：

    递归算法的执行过程可分为递推和回归两个阶段。在递推阶段，必须要有终止递归的情况。当满足递归终止条件时，即获得最简单情况的解以后，开始进入回归阶段，即递归返回阶段。


    对

相关内容