首页
登录
从业资格
Fibnacci数列的定义为:F0=0,F1=1,Fn=Fn-1+Fn-2(n≥
Fibnacci数列的定义为:F0=0,F1=1,Fn=Fn-1+Fn-2(n≥
练习题库
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
解析
本题考查程序语言基础知识。
分析递归代码执行过程可知,由于调用函数时系统需要在栈区开辟支持函数运行时需要的空间(大多数局部变量的存储单元即分配在此空间中),同时还需造成控制流的转移、返回位置的记录和恢复等工作,同时在该例子中存在着重复计算,例如计算只时要通过递归调用分别计算F3和F2,而在计算F3时,则要通过递归调用分别计算F2和F1,其中F2的计算会重复,因此递归代码执行时需要进行一系列的函数调用及返回且存在重复计算都是比较耗时的。
转载请注明原文地址:https://tihaiku.com/congyezige/2425117.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
婴幼儿少尿定义为:24小时尿量A.
函数f和g的定义如下图所示。执行函数f时需要调用函数g(a),若采用值调用方式(
程序语言若规定程序中的变量必须先定义(或声明)再引用,则违反此规定的程序在()时
HTML文档标记的bgcolor属性用于定义网页的()。A.前景颜色 B.字体
OSI定义的网络管理包括配置管理、故障管理、性能管理、计费管理和安全管理五大功能
IEEE802.11定义了无线局域网的两种工作模式,其中()模式是一种点对点连
ISO定义的网络管理功能中,()的功能包括初始化被管理对象、更改系统配置等。A
ISO/IEC7498-4文档定义了网络管理的故障管理、配置管理、计费管理、性能
ISO定义的网络管理5大功能是()。A.故障管理、配置管理、计费管理、系统管
HTML中的<col>标记可用来定义表格中()的属性值。A.列 B.行
随机试题
Whichofthefollowingitalicizedpartsisasubjectclause?A、Ihavemadeitar
[originaltext]Manypeoplesufferfromsomeformofextremeanxiety.Someex
AsTouristsCrowdOutLocals,VeniceFaces"Endangered"List[A]On
下列关于平流沉淀池中雷诺数(Re)、弗劳德数(Fr)的大小对沉淀效果影响的叙述中
下列属咽旁脓肿并发症的是:A.血栓性静脉炎 B.纵隔炎 C.大出血 D.脓
中国证监会工作人员应当承担的法律义务是()。A、利用职务牟取暴利 B、玩忽职
居住区(级)道路是居住区的主要道路,用以解决居住区内外的交通联系,路面应宽(
二战后,人类开启了有史以来最具雄心的国际制度建设进程。中国________真正的
触电防护技术包括屏护、间距、绝缘、接地等,屏护是采用护罩、护盖、栅栏、箱体、遮栏
碳纤维增强酚醛树脂-聚四氟乙烯复合材料所应用场所包括( )。A.各种机器中的齿轮
最新回复
(
0
)