首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
计算斐波那契数列第n项的函数定义如下: int fib(int n){ if(n==0) return 1; else if(n==1) return 2; else re
计算斐波那契数列第n项的函数定义如下: int fib(int n){ if(n==0) return 1; else if(n==1) return 2; else re
admin
2018-08-13
48
问题
计算斐波那契数列第n项的函数定义如下:
int fib(int n){
if(n==0) return 1;
else if(n==1) return 2;
else return 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/18Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有下列程序:#include<iostream>usingnamespacestd;intmain(){voidfunction(doubleval);dou
下面类的定义,有()处错误。classMyClass{public:voidMyClass();~MyClass(intvalue);private:inti=0;};
()既可重载为一元运算符,又可重载为二元运算符。
算法的复杂度主要包括时间复杂度和______复杂度。
数据流图有两种典型的结构形式,它们分别是变换型和【】。
数据模型分为格式化模型与非格式化模型,层次模型与网状模型属于【】。
线性表的顺序存储结构和线性表的链式存储结构分别是
两个或两个以上模块之间关联的紧密程度称为()。
以下定义数组中错误的是
下列运算符中不能在C++中重载的是()。
随机试题
生理性黄疸的特点是
二胚层胚盘决定了胚胎的________和________,二胚层胚盘为胚胎发育的________。
常用于纸片法药物敏感性测定的细菌接种方法是
陈某的公司向当地银行贷款800万元.陈某还将自己的一处房产作为抵押。后公司不能如期归还贷款.该银行向法院申请支付令.要求归还贷款本金及利息。支付令生效后陈某仍未归还本金及利息.法院遂查封了陈某的房产。陈某要求法院解除查封,但遭拒绝。陈某认为该房产仍是自己的
按照《建设工程质量管理条例》的规定,监理单位的质量责任和义务有()。
套期保值的效果和基差的变化无关,而与持仓费有关。()
根据《旅游安全管理办法》规定,旅行社应当将安全信息卡交由旅游者随身携带,并告知其自行填写()等信息。
学校咨询与辅导是指学校咨询工作者直接或间接地帮助学生克服学习和发展过程中的困难,以及对有关的__________进行诊断矫治的过程。
Hisparents______outthisevening.
Youcantellalotaboutpeoplebylookingattheirhair—andnotjustwhethertheybrush,spray,orblow-dry.Scientistshav
最新回复
(
0
)