首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
函数fib1和fib2存在错误,只需分别修改其中的一行代码即可改正错误。 (1)函数fib1不能通过编译,请写出fib1中错误所在行修改正确后的完整代码。 (2)函数fib2在n≤2时不能获得正确结果,请写出fib2中错误所在行修改正确后的完整
函数fib1和fib2存在错误,只需分别修改其中的一行代码即可改正错误。 (1)函数fib1不能通过编译,请写出fib1中错误所在行修改正确后的完整代码。 (2)函数fib2在n≤2时不能获得正确结果,请写出fib2中错误所在行修改正确后的完整
admin
2009-09-20
80
问题
函数fib1和fib2存在错误,只需分别修改其中的一行代码即可改正错误。
(1)函数fib1不能通过编译,请写出fib1中错误所在行修改正确后的完整代码。
(2)函数fib2在n≤2时不能获得正确结果,请写出fib2中错误所在行修改正确后的完整代码。
函数fib1、fib2求得菲波那契数列第n项(n>40)的速度并不相同,请指出速度慢的函数名,并简要说明原因。
选项
答案
函数名:fib1 原因:递归调用时间消耗(或开销)更大,本递归函数包含大量重复计算
解析
完成同一任务的递归计算与迭代计算过程的时空效率并不相同,一般来说,递归计算过程所占用的空间更多、计算时间更长。这是由于递归函数执行过程中引起一系列的函数调用和返回,所以需要较多的时间开销(控制转移和存储空间管理操作所需的时间)及空间开销(每一次调用时为函数中的形式参数和自动局部变量分配存储空间等),因此与实现相同功能的非递归函数相比,运行效率较低。
转载请注明原文地址:https://kaotiyun.com/show/PIjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
以下关于数据处理的叙述中,不正确的是__________。
人工智能(AI)时代,人类面临许多新的安全威胁。以下(60)________________不属于安全问题。
在Word2007文档编辑时,使用(39)________________选项卡中的“分隔符”命令,可以在文档中指定位置强行分页。
某学校起草的对信息化教学资源的格式要求中,________________有错误。
下列关于Windows7屏幕保护程序的叙述中,不正确的是__________。
下面无助于加强计算机安全的措施是(19)。
在Excel的A1单元格中输入函数“=ROUND(3.1415,2)”,则A1单元格中显示的值为(57)。
在统计学中,用来衡量一个样本中各个数据波动大小的量是______。
某公司下设4个分公司A、B、C、D,上月各分公司的销售额及其在总公司所占比例如下表所示。由于此表单受潮,有些数据看不清了,但还可以推算出来。根据推算, D公司上月的销售额为(68)万元。
请根据图2-13网页的显示效果,解释该ASP程序中用下画线标出的语句的含义,即填写(1)、(3)、(4)、(6)、(10)空缺处的解释内容。在index.asp文档中使用了<styletype="text/css">语句。其中,CSS是指(10),
随机试题
下列选项中体现了我国办公环境文化的是①无产阶级政治文化②积极进取的文化③强调自由与个生④强调绅士的高贵
下列关于流行性乙型脑炎的病理改变的叙述,错误的是
A.木犀科B.茜草科C.豆科D.五加科E.瑞香科沉香的原植物属于
A.心肌肥厚B.叹息样呼吸C.血压下降,心率增快D.呼吸停止E.窦性心动过缓失血过多可表现为
某Ⅱ类岩石边坡坡高22m,坡顶水平,坡面走向N10°E,倾向SE,坡角65°,发育一组优势硬性结构面,走向为N10°E,倾向SE,倾角58°,岩体的内摩擦角为φ=34°。试按《建筑边坡工程技术规范》(GB50330—2002)估算边坡坡顶塌滑边缘至坡顶边
城市综合防灾减灾规划的任务是()。
片麻岩属于()。
下列各项中,属于其他综合收益的有()。
【B1】【B15】
Itdidn’tseemtohave______toherthatonceshewasaddictedtodrugsmoking,shecouldhardlygiveitup.Butitdidhappen.
最新回复
(
0
)