2. 计算机
  3. 函数fib1和fib2存在错误，只需分别修改其中的一行代码即可改正错误。 (1)函数fib1不能通过编译，请写出fib1中错误所在行修改正确后的完整代码。 (2)函数fib2在n≤2时不能获得正确结果，请写出fib2中错误所在行修改正确后的完整

函数fib1和fib2存在错误，只需分别修改其中的一行代码即可改正错误。 (1)函数fib1不能通过编译，请写出fib1中错误所在行修改正确后的完整代码。 (2)函数fib2在n≤2时不能获得正确结果，请写出fib2中错误所在行修改正确后的完整

admin2009-09-20  76
问题 函数fib1和fib2存在错误，只需分别修改其中的一行代码即可改正错误。
   (1)函数fib1不能通过编译，请写出fib1中错误所在行修改正确后的完整代码。
   (2)函数fib2在n≤2时不能获得正确结果，请写出fib2中错误所在行修改正确后的完整代码。  
函数fib1、fib2求得菲波那契数列第n项(n＞40)的速度并不相同，请指出速度慢的函数名，并简要说明原因。
选项
答案函数名：fib1 原因：递归调用时间消耗(或开销)更大，本递归函数包含大量重复计算
解析 完成同一任务的递归计算与迭代计算过程的时空效率并不相同，一般来说，递归计算过程所占用的空间更多、计算时间更长。这是由于递归函数执行过程中引起一系列的函数调用和返回，所以需要较多的时间开销(控制转移和存储空间管理操作所需的时间)及空间开销(每一次调用时为函数中的形式参数和自动局部变量分配存储空间等)，因此与实现相同功能的非递归函数相比，运行效率较低。
转载请注明原文地址:https://www.kaotiyun.com/show/PIjZ777K
本试题收录于： 程序员下午应用技术考试题库软考初级分类
0

程序员下午应用技术考试

软考初级

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