2. 计算机
  3. 若一个问题既可以用迭代方式也可以用递归方式求解，则_______上方法具有更高的时空效率。

若一个问题既可以用迭代方式也可以用递归方式求解，则_______上方法具有更高的时空效率。

admin2018-07-23  52
问题 若一个问题既可以用迭代方式也可以用递归方式求解，则_______上方法具有更高的时空效率。
选项 A、迭代
B、递归
C、先递归后迭代
D、先迭代后递归
答案A
解析 由题可知，这类问题通常是把一个复杂的问题层层转化为一个规模较小的问题来求解。迭代算法是用计算机解决问题的一种基本方法。它利用计算机运算速度快、适合做重复性操作的特点，让计算机对一组指令(或一定步骤)进行重复执行，在每次执行这组指令(或这些步骤、)时，都从变量的原值推出它的一个新值。
    递归算法是一种直接或者间接地调用自身的算法。在计算机编写程序时，递归算法对解决一大类问题是十分有效的，它往往使算法的描述简洁而且易于理解。递归算法的实质是把问题转化为规模缩小了的同类问题的子问题，然后递归调用函数(或过程)来表示问题的解。
    两种算法比较，显然迭代方法具有更高的时空效率。
转载请注明原文地址:https://www.kaotiyun.com/show/IyRZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

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