首页
登录
从业资格
Fibnacci 数列的定义为: F0 = 0,F1 = 1,Fn=Fn-1 +
Fibnacci 数列的定义为: F0 = 0,F1 = 1,Fn=Fn-1 +
免费题库
2022-08-02
46
问题
Fibnacci 数列的定义为: F0 = 0,F1 = 1,Fn=Fn-1 +Fn-2(n≥2,n∈N*),要计算该数列的任意项Fn,既可以采用递归方式编程也可以采用循环语句编程,由于( ),所以 需要较多的运行时间。A.递归代码经编译后形成较长目标代码B.递归代码执行时多次复制同一段目标代码C.递归代码执行时需要进行一系列的函数调用及返回且存在重复计算D.递归代码执行过程中重复存取相同的数据
选项
A.递归代码经编译后形成较长目标代码
B.递归代码执行时多次复制同一段目标代码
C.递归代码执行时需要进行一系列的函数调用及返回且存在重复计算
D.递归代码执行过程中重复存取相同的数据
答案
C
解析
本题考查程序语言基础知识。
分析递归代码执行过程可知,由于调用函数时系统需要在栈区开辟支持函数运行时 需要的空间(大多数局部变量的存储单元 即分配在此空间中),同时还需造成控制流的转移、返回位置的记录和恢复等工作,同时在该例子中存在着重复计算,例如计算F4时要通过递归调用分别计算F3和 F2, 而在计算 F3时,则要通过递归调用分别计算 F2 和F1, 其中F2的计算会重复,因此递归代码执行时需要进行一系列的函数调用及返回且存在重复计算都是比较耗时的。
转载请注明原文地址:https://tihaiku.com/congyezige/2426815.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
启用工作集后,第一次保存的文件将被定义为()。A.本地文件 B.副本文件 C
美国建筑师协会(AIA)定义了建筑信息模型中数据细致程度(LOD)的概念,LOD
WHO对社区定义是:一个有代表性的社区,人口约在10万~30万,面积为A.500
少尿的定义是24小时尿量A.
婴幼儿少尿定义为:24小时尿量A.
HTML中的HR标记用来定义()。A.添加一个图像 B.排列对齐一个图像 C
IEEE802.11定义了无线局域网的两种工作模式,其中()模式是一种点对点连
若程序中定义了局部变量与全局变量,则()。A.在函数内只能访问局部变量,而不能访
HTML中的"th""/th"标记用来定义()。A.一个表格 B.表格中的一
性能管理是ISO定义的五个管理域之一,下面列出的选项中,()不属于性能管理。A.
随机试题
Stopcomplaining.Youreally______mynerves.A、getdownB、getalongC、getoffD、g
Intheearlypartofthe20thcentury,physiciansdiscoveredthatbloodtransfus
[originaltext]W:Haveyoumanagedtoassemblethemachineyet?M:I’vebeenstudy
Doctor:Whathasbeenbotheringyou?Patient:Ihaveastuffynoseandasoreth
ResearchingtheoriginofmedievalmanuscriptsBackgroundMedievalmanuscripts
Nooneworddemonstratedtheshiftincorporations’attentioninthemid-199
______(我正要打电话给他)whenhisletterarrived.Iwasabouttomakeaphonecalltohim
以下选项中,不属于信息解析方法的是()。A.信息引渡法 B.信息推导法 C
1岁3个月男婴,咳嗽伴喘息40余天,阵发性剧烈咳嗽或呈刺激性咳嗽发作,不发热,抗
农超对接是指农户和商家签订意向性协议书,由农户向超市、菜市场和便民店直供农产品的
最新回复
(
0
)