首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
计算斐波那契数列第n项的函数定义如下: int fib(int n){ if(n==0) return 1; else if(n=1) return 2; else return fib(n-1)+fib
计算斐波那契数列第n项的函数定义如下: int fib(int n){ if(n==0) return 1; else if(n=1) return 2; else return fib(n-1)+fib
admin
2019-06-04
67
问题
计算斐波那契数列第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/M98p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
>=此题考查的是while循环语句和for循环语句。题中函数的功能是判断字符串是否对称。从字符串两端依次比较各个字符是否相同,for循环结束后,当i>-j表明字符串对称,否则说明不对称。
6,8C++中允许用同一函数名定义多个函数,这些函数的参数个数和参数类型不同,这就是函数的重载,调用函数时,系统会根据调用函数时给出的信息,即参数的个数、类型查找与之匹配的函数,然后调用该函数。主函数中的输出语句第一个add根据a,b参数类型为整型,调用第
A、 B、 C、 D、 B此题考查的是内联函数。Cc++语言引入内联函数的原因是用它来取代C语言的预处理宏函数。
有如下程序:#include<iostream>usingnamespacestd;classA{public:A(inti){X=i;}voiddispa(){cout<<x<<’
在C++中,实现封装性需借助于A)枚举B)类C)数组D)函数
前后件关系在数据存储结构中,除了要存储数据,还要存储数据的前后件关系,对于顺序存储的数据结构,前后件之间的关系是通过存储空间的位置来实现的,而对于链式存储来说,数据元素之间的前后件关系是通过指针来实现的.
数据流图中带有箭头的线段表示的是()。
在TestClass类的定义中,对赋值运算符=进行重载。请将画线处缺失的部分补充完整。___________TestClass::operator=(constTestClass&rhs){if(this==&rhs)return
符合结构化原则的三种基本控制结构为:顺序结构,选择结构和【 】。
当派生类中有和基类相同名字的成员时,派生类的同名成员会【】基类的成员。
随机试题
D级水泥水灰比为0.38条件下,适用井深为多少米?
患者,男性,3年前因甲亢行手术治疗,近月病情复发,甲状腺Ⅲ度肿大并结节,131I扫描显示甲状腺结节摄碘功能良好,宜采用的治疗方案是()
某建设工程建设投资为3176.39万元,流动资金为436.55万元,项目投产期年利润总额为845.84万元,达到设计能力的正常年份(生产期)的年利润总额为1171.89万元,年贷款利息为82万元,则该项目的总投资收益率为()。
戊公司只生产销售甲产品,该产品全年产销量一致。2013年固定成本总额为4800万元,该产品牛产资料如下表所示:经过公司管理层讨论,公司2014年目标利润总额为600万元(不考虑所得税)。假设甲产品单价和成本性态不变。为了实现利润目标,根据销售预测,对甲
某工业投资项目的A方案如下:项目原始投资1000万元,其中,固定资产投资750万元,流动资金投资200万元,其余为无形资产投资(投产后在经营期内平均摊销),全部投资的来源均为自有资金。该项目建设期为2年,经营期为10年,固定资产投资和
Duringclass,theteacherleadsstudentstomemorizetheimportantpointsoftheteachingcontent.Ononehand,theteacherhelp
哪个行业的固定资产投资增幅最大()。2005年水利、环境和公共设施管理业固定资产投资额占当年城镇固定资产投资总额的比重约为()。
BillGatesistherichestprivatecitizenintheworld.Thereisnothinghecan’t(31).Everymorning,whenhisalarmclockgoes
Ratherthan______onacrowdedbus,healwaysprefersabicycle.
Everymorning,whenIdrivepastthestreetcorner,Icanalwaysseethebigsignstandingoutsidethegasstation.Thesignlis
最新回复
(
0
)