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

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

admin2009-02-15  13
问题 若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用(26)算法，因为(27)。
选项 A、先递归后递推
B、先递推后递归
C、递归
D、递推
答案D
解析 递推算法是一种常用算法，它的基本思想是：对本身具有递推关系的问题，其初始解已知或者很容易得到，然后从i=0开始，逐级从i=0，1，2，…进行递推，每次是从上一次递推的结果开始，利用递推关系，求出下一次的递推的结果，直到符合要求为止。
   递归算法相对递推算法要复杂得多。递归算法中是递推分解问题，然后再将最简单情况的解回归成大问题的解决。由于递归会引起一系列函数调用，有不少重复计算，其执行的效率也较低。
   因此，若某问题既能用递归算法求解，又能用递推算法求解时，常常是使用递推方法求解要容易，效率高得多。
转载请注明原文地址:https://kaotiyun.com/show/g8jZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

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