• 2022-06-07
    ‎以下关于递归算法的说法,哪一个是错误的?‎
    A: 递归算法是一个运算最快的算法
    B: 递归算法的本质是分解法,将大问题分解为小问题,逐次减少问题的规模,从而得到求解结果。
    C: 递归算法可以转化为非递归算法。
    D: 递归算法非常简洁,但有些程序设计语言不支持递归算法。
  • A

    举一反三

    内容

    • 0

      若一个问题可以用递归算法求解,也可以用非递归算法求解。但单从执行时间来看,通常递归算法比非递归算法()。

    • 1

      一个问题的递归算法求解和其相对应的非递归算法求解() A: 递归算法通常高效一些 B: 非递归算法通常高效一些 C: 两者相同 D: 无法比较

    • 2

      一个问题的递归算法求解和其相对应的非递归算法求解,()。 A: 递归算法通常效率高一些 B: 非递归算法通常效率高一些 C: 两者相同 D: 无法比较

    • 3

      若一个问题可以用递归算法求解,也可以用非递归算法求解。但单从执行时间来看,通常递归算法比非递归算法()。 A: 较快 B: 较慢 C: 相同 D: 无法比较

    • 4

      简要分析在递归算法中消除递归调用,将递归算法转化为非递归算法的方法。