首页
登录
从业资格
Fibnacci 数列的定义为: F0 = 0,F1 = 1,Fn=Fn-1 +
Fibnacci 数列的定义为: F0 = 0,F1 = 1,Fn=Fn-1 +
免费题库
2022-08-02
90
问题
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.
随机试题
ManagementinCyberspaceVirtualrealityisoftenusedt
[originaltext]M:Haveyoufinishedyourwork?W:Notyet.Ihavetostayupton
新中国成立后第一个新闻职业道德条例是()A.《记者行为准则》 B.《记者守则
下列说法正确的是()。A.病毒都含有两种核酸 B.所有生物都由细胞构成
A.Rood方法 B.PNF方法 C.Bobath方法 D.运动再学方法
月经周期正常的孕妇的妊娠试验开始出现阳性反应,一般是在末次月经后的A.70~80
简述幼儿教师应具备的专业素质。
阅读下面材料,根据要求写作文。 一位国王总觉得自己不幸福,就派人四处去找一个感
塑料排水板顶端埋入砂垫层的长度不应小于()米A.0.4 B.0.5 C.0
某空调水系统,各并联环路的管路总长度基本相等,各用户盘管的水阻力大致相等。系统的
最新回复
(
0
)