2. 计算机
  3. 斐波那契(Fibonacci)数列可以递归地定义为： 用递归算法求解F(5)时需要执行(63)次“+”运算，该方法采用的算法策略是(64)。

斐波那契(Fibonacci)数列可以递归地定义为： 用递归算法求解F(5)时需要执行(63)次“+”运算，该方法采用的算法策略是(64)。

admin2009-01-10  32
问题 斐波那契(Fibonacci)数列可以递归地定义为：

用递归算法求解F(5)时需要执行(63)次“+”运算，该方法采用的算法策略是(64)。
选项 A、动态规划
B、分治
C、回溯
D、分支限界
答案B
解析 本题考查基本的算法分析方法。
   根据递归定义式，对F(5)的求解过程可由以下递推式表示：
             F(5)+F(4)+F(3)=F(3)+F(2)+F(3)=F(2)+F(1)+F(2)+F(2)+F(1)
                             =F(1)+F(1)+F(1)+F(1)+F(1)+F(1)+F(1)+F(1)
   因此计算F(5)需要7次“+”运算，该递归定义采用了分治的策略。
转载请注明原文地址:https://jikaoti.com/ti/QXa7FFFM
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

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

软考中级

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