更多“递归算法的执行过程分()和()两个阶段。 ”相关问题
  • 第1题:

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

    A.试探

    B.递推

    C.枚举

    D.分析


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

  • 第2题:

    1、递归算法具有两个特性分别是()

    A.递归算法求解问题,方法简单。

    B.递归算法效率高

    C.递归算法求解问题,方法复杂

    D.递归算法的效率较低


    递归算法求解问题,方法简单。;递归算法的效率较低

  • 第3题:

    递归算法如何转换为非递归算法?

    A.可以直接将递归项去掉

    B.可以直接用循环代替递归项

    C.可以用栈模拟执行过程来转换

    D.可以用队列模拟执行过程来转换


    错误

  • 第4题:

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


  • 第5题:

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


    递推和回归