首页
登录
从业资格
Fibnacci 数列的定义为: F0 = 0,F1 = 1,Fn=Fn-1 +
Fibnacci 数列的定义为: F0 = 0,F1 = 1,Fn=Fn-1 +
免费题库
2022-08-02
55
问题
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.
随机试题
[originaltext](S)=Mr.Smith(I)=Interviewer(I):Helloandwelcometo
(l)Themajorityofsuccessfulseniormanagersdonotcloselyfollowtheclas
VariationsinBritishAccentsLanguage【T1】______aspeopletrytoexpres
本量利分析在出版单位经营管理中不能用于( )。A.预测出版物的目标利润 B.
《江姐》剧情是根据小说《红岩》改编的。江姐临刑前与战友决别时唱的深情而又乐观,表
朗伯-比尔定律适用于A.白光,均匀,散射,高浓度溶液B.白光,均匀,非散射,低浓
下列指标中,属于房地产投资项目静态盈利能力指标的有( )。A.净现值 B.投
把对集体的管理和对个别的管理结合起来的班级管理方式是()。 A.常规管理 B
(2020年真题)2019年底,国内Y证券公司中标M公司上市咨询服务项目。Y证券
进口设备增值税额应以()乘以增值税率计算。A.到岸价格 B.离岸价格
最新回复
(
0
)