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

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

admin2010-01-23  18
问题 斐波那契(Fibonacci)数列可以递归地定义为：

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

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

软考中级

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