首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
计算斐波那契数列第n项的函数定义如下: int fib(int n){ if(n==0)return 1; else if(n=1) return 2; else retum fib(n一1)+fib(n一2);
计算斐波那契数列第n项的函数定义如下: int fib(int n){ if(n==0)return 1; else if(n=1) return 2; else retum fib(n一1)+fib(n一2);
admin
2019-06-04
25
问题
计算斐波那契数列第n项的函数定义如下:
int fib(int n){
if(n==0)return 1;
else if(n=1) return 2;
else retum fib(n一1)+fib(n一2);
}
若执行函数调用表达式fib(2),函数fib被调用的次数是( )。
选项
A、1
B、2
C、3
D、4
答案
B
解析
斐波那契数列是递归函数,所以fib(2)=fib(1)+fib(0)=2+1=3。因而执行函数调用表达式fib(2)时,函数fib被调用的次是2次。
转载请注明原文地址:https://kaotiyun.com/show/P98p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
A、 B、 C、 D、 A题考查的是公有成员的特点。公有成员允许可使用者访问,提供了类对外部的接口。
执行下列语句:#include<iostream>usingnamespacestd;intmain(){intx=3;if(x=5)cout<<x++<<end1;elsec
有如下程序:#include<iostream>usingnamespacestd;classTlestClass{intn;public:TestClass(intk):n(k){
下列工具中,不属于结构化分析的常用工具的是()。A)PAD图B)数据字典C)判定树D)数据流图
当派生类从一个基类保护继承时,基类中的一些成员在派生类中成为保护成员,这些成员在基类中原有的访问属性是()。A)任何B)公有或保护C)保护或私有D)私有
数据流的类型有__________和事务型。
按照“先进后出”原则组织数据的数据结构是()。
已知doubleVar;是文件1.CPP中的一个全局变量定义,若文件2.CPP中的某个函数也需要访问,则在文件2.CPP中var应说明为____________。
在结构化分析使用的数据流图中,使用用______解释其中的图形元素。
随机试题
HTTP的端口号是_____。
A.仰卧位B.半坐卧位C.侧卧位D.俯卧位E.截石位腹部手术应采取()
无明显污染的骨折什么时间段内清创可一期愈合
该病例最适当的诊断应为为明确诊断首选的检查是
拟定建设规模进行合理性分析的方面有______。
沿海地区某高层办公楼,建筑面积125000m2,地下三层,地上二十六层,现浇钢筋混凝土结构,基坑开挖深度16.30m。建设单位与施工总承包单位签订了施工总承包合同。合同履行过程中,发生了如下事件:事件一:施工总承包单位将地下连续墙工程分包给
按照有关规定,基金招募说明书包括的内容是()。Ⅰ.基金收益的合理预期Ⅱ.风险警示内容Ⅲ.基金募集申请的核准文件名称和核准日期Ⅳ.基金份额的发售日期和期限
采用公允价值模式进行后续计量的投资性房地产,在资产负债表日进行减值测试后,应计提减值准备。()
PublicRelationsPublicrelationsisabroadsetofplannedcommunicationsaboutthecompany,includingpublicityreleases,
A、Explainenoughaboutwhatwethought.B、Sumupourthoughtsandletotherstalk.C、Letotherstalkfirstandwegivecomments.
最新回复
(
0
)