首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
函数fib1和fib2存在错误,只需分别修改其中的一行代码即可改正错误。 (1)函数fib1不能通过编译,请写出fib1中错误所在行修改正确后的完整代码。 (2)函数fib2在n≤2时不能获得正确结果,请写出fib2中错误所在行修改正确后的完整
函数fib1和fib2存在错误,只需分别修改其中的一行代码即可改正错误。 (1)函数fib1不能通过编译,请写出fib1中错误所在行修改正确后的完整代码。 (2)函数fib2在n≤2时不能获得正确结果,请写出fib2中错误所在行修改正确后的完整
admin
2009-09-20
81
问题
函数fib1和fib2存在错误,只需分别修改其中的一行代码即可改正错误。
(1)函数fib1不能通过编译,请写出fib1中错误所在行修改正确后的完整代码。
(2)函数fib2在n≤2时不能获得正确结果,请写出fib2中错误所在行修改正确后的完整代码。
函数fib1、fib2求得菲波那契数列第n项(n>40)的速度并不相同,请指出速度慢的函数名,并简要说明原因。
选项
答案
函数名:fib1 原因:递归调用时间消耗(或开销)更大,本递归函数包含大量重复计算
解析
完成同一任务的递归计算与迭代计算过程的时空效率并不相同,一般来说,递归计算过程所占用的空间更多、计算时间更长。这是由于递归函数执行过程中引起一系列的函数调用和返回,所以需要较多的时间开销(控制转移和存储空间管理操作所需的时间)及空间开销(每一次调用时为函数中的形式参数和自动局部变量分配存储空间等),因此与实现相同功能的非递归函数相比,运行效率较低。
转载请注明原文地址:https://kaotiyun.com/show/PIjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
(31)________________接受每个用户的命令,采用时间片轮转方式处理服务请求,并通过交互方式在终端上向用户显示结果。
根据某机构的统计与推测,我国人口中男性和女性各个年龄段的百分比如下图。根据该图,以下叙述中正确的是________________。
在Excel2010中,C3:C7单元格中的值分别为10、OK、20、YES和48,在。D7单元格中输入函数“=COUNT(C3:C7)”,按回车键后,D7单元格中显示的值为________________。
在WPS文字的“字体”对话框中,不能设置的字符格式是________________。
信息系统运行过程中的数据备份工作不包括________________。
某单位的统计报表比较多,采用表号(报表的编号)的好处是______。
上级要求信息处理技术员做a、b、c、d、e五件工作。先做什么,后做什么,如何安排呢?根据工作性质以及紧急程度,他列出了如下几条规则:a应在b前 c应在a前 d应在a前 a应在e前d应在b前 b应在e前 c应在d前 c应在
某金融企业正在开发移动终端非现场办公业务,为控制数据安全风险,采取的数据安全措施中并不包括______。
下列不是Access系统数据库对象的是______。
为使双击指定类型的文件名就能调用相应的程序来打开处理它,需要将这种文件类型与相应的程序建立文件(23)。
随机试题
公民、法人或者其他组织认为行政机关和行政机关工作人员的行政行为侵犯其合法权益,有权依照本法向人民法院提起诉讼()
Everyday,over300childrenintheUnitedStatesages0to19aretreatedinanemergencydepartment,andtwochildrendie,as
国际规定冷水机组冷却水进口温度12℃,出口温度7℃。()
偏头痛颅内占位性头痛
关于肺结核的分类,错误的是
解磷定对哪一种农药中毒解救无效
热性病者宜健胃药宜
观察脑出血患者时,发现哪种情况常提示出血已止( )。【历年考试真题】
攀枝花金沙江河谷地带属于典型的()。
(36)一经各方商定同意纳入经济合同中,就成为各方必须共同遵守的技术依据,具有法律上的约束性。
最新回复
(
0
)