首页
登录
从业资格
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
52
问题
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.行
随机试题
FireswerecommoninLondoninthe17thcentury.Mostbuildingsweremadefromw
PreparingforComputerDisastersSummaryA)Whenhomeoffice
控告人对公安机关不予立案的决定不服的,可以()。A.再次提出控告 B.申请复
张某与李某系夫妻。在不损害债权人利益的情况下,张某请求分割夫妻共同财产能得到法院
Designingobject-orientedsoftwareisha
A.PaO6.65kPa(50mmHg) C.两者均有 D.两者均无Ⅱ型呼吸
患者,女,50岁。头痛昏蒙,胸脘满闷,呕吐痰涎,舌苔白腻,脉弦滑。治疗应首选A.
骨髓细胞化学染色:PAS染色(+)量弥散分布红色细颗粒状,POX染色(+),NA
某一揽子股票组合与香港恒生指数构成完全对应,其当前市场价值为75万港元,且预计一
关于钢结构高强度螺栓安装的说法,正确的有()。A.应从刚度大的部位向不受约
最新回复
(
0
)