首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
函数fib1和fib2存在错误,只需分别修改其中的一行代码即可改正错误。 (1)函数fib1不能通过编译,请写出fib1中错误所在行修改正确后的完整代码。 (2)函数fib2在n≤2时不能获得正确结果,请写出fib2中错误所在行修改正确后的完整
函数fib1和fib2存在错误,只需分别修改其中的一行代码即可改正错误。 (1)函数fib1不能通过编译,请写出fib1中错误所在行修改正确后的完整代码。 (2)函数fib2在n≤2时不能获得正确结果,请写出fib2中错误所在行修改正确后的完整
admin
2009-09-20
39
问题
函数fib1和fib2存在错误,只需分别修改其中的一行代码即可改正错误。
(1)函数fib1不能通过编译,请写出fib1中错误所在行修改正确后的完整代码。
(2)函数fib2在n≤2时不能获得正确结果,请写出fib2中错误所在行修改正确后的完整代码。
函数fib1、fib2求得菲波那契数列第n项(n>40)的速度并不相同,请指出速度慢的函数名,并简要说明原因。
选项
答案
函数名:fib1 原因:递归调用时间消耗(或开销)更大,本递归函数包含大量重复计算
解析
完成同一任务的递归计算与迭代计算过程的时空效率并不相同,一般来说,递归计算过程所占用的空间更多、计算时间更长。这是由于递归函数执行过程中引起一系列的函数调用和返回,所以需要较多的时间开销(控制转移和存储空间管理操作所需的时间)及空间开销(每一次调用时为函数中的形式参数和自动局部变量分配存储空间等),因此与实现相同功能的非递归函数相比,运行效率较低。
转载请注明原文地址:https://jikaoti.com/ti/BkW7FFFM
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
数据分析工具的(13)________________特性是指它能导入和导出各种常见格式的数据文件或分析结果。
在信息收集过程中,需要根据项目的目标把握数据(7)________________要求,既不要纳入过多无关的数据,也不要短缺主要的数据;既不要过于简化,也不要过于烦琐。
信息技术对传统教育方式带来了深刻的变化。以下叙述中,不正确的是(3)________________。
如果表A和表B中有公共字段,且该字段在表B中称为主键,则该字段在表A中称为________________。
企业实现移动信息化的作用不包括________________。
在Word2010文档中,某个段落最后一行只有一个字符,()不能把该字符合并到上一行。
在Excel2007中,在单元格A1中输入函数“=LEN(”信息处理技术员”)”,按回车键后,则A1单元格中的值为__________。
为在Exce1的A1单元格中生成一个60到100之间的随机数,则应在A1单元格中输入______
(1)是固化在主板ROM内的程序,为计算机提供最底层、最直接的硬件访问和控制。
在Excel中,区域A1:B2中各单元格的值都为4,区域C2:E2中各单元格的值分别为5、6、8,在P1单元格中输入公式“=AVERAGE(A1:B2,C2:E2)”,则F1单元格中显示的值为(59)。
随机试题
垂体性Cushing病与异位ACTH综合征缓慢发展型的鉴别,正确的是
A、砂仁、豆蔻、鱼腥草B、西洋参、西红花、人参C、车前子、葶苈子、海金沙D、姜汁、梨汁、蜂蜜E、阿胶、鳖甲胶、鹿角胶需要另煎的一组药物是
A.James染色B.维多利亚蓝染色C.丽春红S染色D.PTAH染色E.MSB染色纤维蛋白
企业在进行租赁或购买设备决策时,需要考虑的主要因素包括( )。
背景材料:某城市的公路改建项目,业主为了控制工程造价,与设计方详细研究了各种成本控制措施,要求通过成本管理的各种手段,不断促进降低施工项目成本,尽可能地以最低的成本达到设计要求。施工方在面对业主提出的要求后也采取了一系列措施,选择适宜的施工方案,
下列关于民事诉讼中陪审制度的说法正确的是()
在()上,传统人事管理方法单一,以人工为主处理数据,而现代人力资源管理,更强调使用电脑技术处理信息资料,及时准确地提供决策依据。
敏敏每次做完题总是会一遍又一遍地检查,她自己也知道没必要,但却没办法控制自己。这说明敏敏可能患有()。
已知数a=2×3×5,数6=3×5×7那么a与b的最大公因数是()。
Comparedwiththedevelopedcountries,someAfricancountriesareleftfarbehindintermsofpeople’slivingstandard.
最新回复
(
0
)