2. 计算机
  3. 下面的求解斐波那契级数第n项的a、b两段程序中，分别采用了什么算法________________。

下面的求解斐波那契级数第n项的a、b两段程序中，分别采用了什么算法________________。

admin2020-05-13  80
问题 下面的求解斐波那契级数第n项的a、b两段程序中，分别采用了什么算法________________。
选项 A、递推法和迭代法
B、迭代法和穷举搜索法
C、迭代法和递推法
D、递归法和递推法
答案D
解析 本题考查软件算法方面的知识。
    算法是为了解决某个问题而设计的步骤和方法。有了算法，就可以据此编写程序，在计算机上调试运行，最后得到问题的解。
    经常采用的算法设计技术主要有：迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法、分治法、动态规划法等等。本题目中涉及的算法包括递推法、迭代法、穷举搜索法和递归法。
    递推法是利用所解问题本身所具有递推关系，来求得问题解决的一种办法。根据N等于n之前的一步(n-1)或者多步(n-1，n-2，…)的结果，推导出n的解。
    迭代法的主要思想是从某个点出发，通过某种方式求出下一个点，此点应该离要求解的点更进一步，当两者之差接近到可以接受的精度范围时，就认为找到了问题的解。但问题关键是要保证其收敛性。
    穷举搜索法是按照某种顺序对所有的可能逐个进行验证，从中找出符合要求条件的，作为问题的解。
    递归法的思想是将N=n时不能得出解的问题，设法通过递归(压栈)转化为求解N=n-1，n-2，…的问题，一直到N=0或1的初始情况，由于初始情况的解可以给出或者方便得到，因此开始层层退栈得到N=2，3，…，n时的解，来得到最终结果。
    本题求解斐波那契级数第n项的a程序段采用了递归法，b程序段采用了递推法。
转载请注明原文地址:https://kaotiyun.com/show/wCWZ777K
本试题收录于： 嵌入式系统设计师上午基础知识考试题库软考中级分类
0

嵌入式系统设计师上午基础知识考试

软考中级

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