首页
登录
从业资格
Fibnacci 数列的定义为: F0 = 0,F1 = 1,Fn=Fn-1 +
Fibnacci 数列的定义为: F0 = 0,F1 = 1,Fn=Fn-1 +
免费题库
2022-08-02
89
问题
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.
随机试题
Whomostlikelyisthespeaker?[br][originaltext](83)Ladiesandgentleman,th
Seekingtobuildsupportamongblackfamiliesforitseducationreformlaw,
Aresearchersaysleadintheenvironmentcouldbeamajorcauseofviolenc
Wehavegottheorder______(房屋在什么时候以什么样的方式拆毁).whenandhowthehouseshouldb
[originaltext]Fiveyearsago,someyoungthrill-seekerswentundergroundinLon
根据能源基地开发进度,预计2050年“一极一道”电力输出规模为()万亿千瓦时。
在处理风量、粉尘性质及浓度相同时,旋风除尘器的几何尺寸变化,可使其除尘效率提高,
家庭危机不包括A.家庭生活压力事件引起的危机B.意外事件引发的危机C.家庭发展所
发起人向社会公开募集股份,应当同证券公司签订代收股款协议。()
金融债券发行结束后()个工作日内,发行人应向中国人民银行书面报告金融债券发行情况
最新回复
(
0
)