首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
函数fib1和fib2存在错误,只需分别修改其中的一行代码即可改正错误。 (1)函数fib1不能通过编译,请写出fib1中错误所在行修改正确后的完整代码。 (2)函数fib2在n≤2时不能获得正确结果,请写出fib2中错误所在行修改正确后的完整
函数fib1和fib2存在错误,只需分别修改其中的一行代码即可改正错误。 (1)函数fib1不能通过编译,请写出fib1中错误所在行修改正确后的完整代码。 (2)函数fib2在n≤2时不能获得正确结果,请写出fib2中错误所在行修改正确后的完整
admin
2009-09-20
77
问题
函数fib1和fib2存在错误,只需分别修改其中的一行代码即可改正错误。
(1)函数fib1不能通过编译,请写出fib1中错误所在行修改正确后的完整代码。
(2)函数fib2在n≤2时不能获得正确结果,请写出fib2中错误所在行修改正确后的完整代码。
函数fib1、fib2求得菲波那契数列第n项(n>40)的速度并不相同,请指出速度慢的函数名,并简要说明原因。
选项
答案
函数名:fib1 原因:递归调用时间消耗(或开销)更大,本递归函数包含大量重复计算
解析
完成同一任务的递归计算与迭代计算过程的时空效率并不相同,一般来说,递归计算过程所占用的空间更多、计算时间更长。这是由于递归函数执行过程中引起一系列的函数调用和返回,所以需要较多的时间开销(控制转移和存储空间管理操作所需的时间)及空间开销(每一次调用时为函数中的形式参数和自动局部变量分配存储空间等),因此与实现相同功能的非递归函数相比,运行效率较低。
转载请注明原文地址:https://kaotiyun.com/show/PIjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
以下关于数据处理的叙述中,不正确的是__________。
数据处理过程中,影响数据精度的因素不包括(10)________________。
某企业要求将各销售部门上月的销售额制作成图表。________________能直观形象地体现各销售部门的业绩以及在企业总销售额中的比例。
如果表A和表B中有公共字段,且该字段在表B中称为主键,则该字段在表A中称为________________。
将四个元素a,b,c,d分成非空的两组,不计组内顺序和组间顺序,共有()种分组方法。
在Excel中,若A1单元格中的内容为“全国计算机技术与软件专业技术资格(水平)考试”,在A2单元格中输入函数=LEFT(A1,2),则A2单元格显示的内容是______。
在Word编辑状态下,有些英文单词或汉字下面会自动加上红色或绿色的波浪型细下划线。以下叙述中,“波浪型细下划线(44)”是错误的。
某演示文稿在演示时,需要从第一张幻灯片直接跳转到第五张幻灯片,那么,应在第一张幻灯片上添加(56),并对其进行相关设置。
内存用于存放计算机运行时的指令、程序、需处理的数据和运行结果。但是,存储在(2)中的内容是不能用指令修改的。
为什么一般处理“震荡波”病毒时,首先要把被侵入的计算机系统从网络上断开?在计算机系统发现病毒并清除以后,在未接入网络之前,从安全方面考虑,若需重新安装操作系统,通常需要执行以下几项主要工作后,方可接入网络。请给出下列工作的合理顺序。A.安装操作
随机试题
按税法规定允许弥补的亏损和准予免税的项目,如何在税前扣除的前五年内的未弥补亏损和国债利息收入属于所得税纳税调减额。()
以下()不属于风险控制的目标。
长江公司于2×15年1月1日以银行存款3100万元取得大海公司30%的有表决权股份,对大海公司能够施加重大影响,当日大海公司可辨认净资产的公允价值是11000万元。2×15年1月1日,大海公司除一项管理用固定资产的公允价值与其账面价值不同外,其他
黑社会性质的组织可以不具备以下哪些特征?()
Wheredoyouthinkthearticleisgoingtoappear?
Mymother______offthebikeandbrokeherlegontheground.
TaskTwo—SolutionForquestions18-22,matchtheextractswiththeirsolutions,listedA-H.Foreachextract,chooset
Alawyerfriendofminehasdevotedherselftotheserviceofhumanity.Herspecialareaiscalled"publicinterestlaw".Man
Howwelookandhowweappeartoothersprobablyworriesusmorewhenweareinourteensorearlytwentiesthanatanytime
Duringthe1992presidentialcampaign,HillaryRodhamClintonobserved,"Ourlivesareamixtureofdifferentroles.Mostofus
最新回复
(
0
)