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

admin2020-05-13  50

问题 下面的求解斐波那契级数第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)