递归算法 名词解释

题目
递归算法 名词解释

相似考题

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

2.以下关于递归算法，哪一个（）是错误的？A．递归算法可以转化为非递归算法B．递归算法是一个运算最快的算法C．递归算法非常简洁，但是有些程序设计语言不支持递归算法D．递归算法的本质是分解法，将大问题分解为小问题，逐次减少问题的规模，从而得到求解结果

3.下列结论中只有__是正确的:A．所有的递归程序均可以采用非递归算法实现B．只有部分递归程序可用非递归算法实现C．所有的递归程序均不可以采用非递归算法实现D．以上三种说法都不对

4.1、递归算法具有两个特性分别是（）A．递归算法求解问题，方法简单。B．递归算法效率高C．递归算法求解问题，方法复杂D．递归算法的效率较低

参考答案和解析
参考答案：递归是构造计算机算法的一种基本方法。如果一个过程直接或间接地调用它自身，则称该过程是递归的，递归过程必须有一个递归终止条件，即存在“递归出口”。无条件的递归是毫无意义的。
更多“递归算法 名词解释 ”相关问题

  • 第1题：

    将递归算法转换成等价的非递归算法，一定要借助栈。


    栈

  • 第2题：

    5、以下结论中只有（）是正确的

    A．所有的递归程序均可以采用非递归算法实现

    B．只有部分递归程序可以用非递归算法实现

    C．所有的递归程序均不可以采用非递归算法实现

    D．其余都不正确


    B

  • 第3题：

    递归算法最重要的是递归过程，递归出口可以没有。


    错误

  • 第4题：

    【单选题】下面有关递归与迭代的说法错误的是（）

    A．递归与迭代都是解决“重复操作”的机制。

    B．递归算法的实现往往要比迭代算法耗费更多的时间。

    C．每个迭代算法原则上总可以转换成与它等价的递归算法。

    D．每个递归算法原则上总可以转换成与它等价的迭代算法


    每个递归算法原则上总可以转换成与它等价的迭代算法

  • 第5题：

    下面有关递归与迭代的说法错误的是（）

    A．递归算法的实现往往要比迭代算法耗费更多的时间

    B．每个迭代算法原则上总可以转换成与它等价的递归算法

    C．递归与迭代都是解决“重复操作”的机制

    D．每个递归算法原则上总可以转换成与它等价的迭代算法


    每个递归算法原则上总可以转换成与它等价的迭代算法

相关内容