首页
登录
从业资格
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
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
解析
本题考查程序语言基础知识。
分析递归代码执行过程可知,由于调用函数时系统需要在栈区开辟支持函数运行时需要的空间(大多数局部变量的存储单元即分配在此空间中),同时还需造成控制流的转移、返回位置的记录和恢复等工作,同时在该例子中存在着重复计算,例如计算只时要通过递归调用分别计算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.行
随机试题
SarahDavislivesinDalton,Australia,andherparentsownasheepfarmthe
[originaltext]W:Ireallyhopetheviewfromthebalconyisgood.M:Noproblem
[originaltext]Accordingtoasurveyonreadingconductedin2001bytheUS
几千年的中国文化充实着中国梦,同时,过去三十几年的改革开放也激励着中国梦。中国梦最显著的特征是包容性和双赢合作。这些也是使中国梦扩大其全球影响范围和被其
在Windows命令行窗口中使用( )命令可以查看本机各个接口的DHCP服务是
2001年—2008年某班级50名学生期末考试成绩统计图 该班级60分以
按照征收管理的分工体系,税收分为工商税类、所得税类。()
影响尿液颜色最大的因素是A.尿糖B.尿pHC.尿卟啉D.尿色素E.尿量
下面属于大型工程的是( )。 A、交通安全设施单项合同额≥500万元 B
根据香港联交所《创业板上市规则》,内地企业在香港创业板上市时股东人数要求为不少于
最新回复
(
0
)