首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
计算斐波那契数列第n项的函数定义如下: int fib(int n){ if.(n==0) return 1; else if(n==1) return 2; else return fib(n-1)+fib(n-2); } 若执行函
计算斐波那契数列第n项的函数定义如下: int fib(int n){ if.(n==0) return 1; else if(n==1) return 2; else return fib(n-1)+fib(n-2); } 若执行函
admin
2020-07-23
26
问题
计算斐波那契数列第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
答案
C
解析
针对递归调用的含义。当n为2时有fib(O),fib(1),fib(2)被调用,且fib(0),fib(1)时调用结束,即共3次。
转载请注明原文地址:https://kaotiyun.com/show/BUyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;inti=1;classFun{public:staticinti;intvalue(){returni-1;}intvalue()const{ret
若有下面的函数调用:fun(a+b,3,max(n-1,b))则fun的实参个数是()。
有如下程序:#includeusingnamespacestd;voidfun(inti){cout
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
下列关于运算符函数的表述中,错误的是
如果有以下定义及初始化:inta=3,*p=&a;则由此可以推断,*p的值是()。
请使用VCAi或使用【答题】菜单打开考生文件夹proj2下的工程proj2。其中有类Point(“点”)、lleetangle(“矩形”)和Circle(“圆”)的定义。在程序所使用的平面坐标系统中,x轴的正方向是水平向右的,y轴的正方向是竖直向下的。请在
软件调试的目的是()。
下列对于软件测试的描述中正确的是
()是实现C++语青运行时多态性的机制。
随机试题
患者,女,15岁。上前牙松动半年。检查:口腔卫生良好,上前牙牙龈外观色粉红,但探诊后山血,探诊深度6mm,双侧上牙合第一恒磨牙的近中探诊深度5~7mm,附着丧失5mm,X线片示上前牙牙槽骨水平吸收1/2,上牙合第一恒磨牙近中垂直骨吸收1/2,余牙无牙周袋及
静脉注射以下哪种物质可使尿量增加
急性肾衰少尿或无尿期控制血钾升高应除外
计算墙体抹灰工程量时应扣除()。[2006年真题]
社会审计人员在执行审计业务时,必须拥有良好的内心状态,使得注册会计师在提出结论时不受损害职业判断的因素影响,诚信行事,遵守客观和公正原则,保持职业怀疑态度,这种独立称为()。
根据企业所得税法律制度的规定,下列收入中可以免征企业所得税的是()。
( )是和平共处五项基本原则的核心和主要原则。
[*]
ApplicationsoutsidetheEarth’satmosphereareclearlyagoodfitforrobots.Itisdangerousforhumanstogettospace,to
TheWorldHealthorganizationis【S1】______countriestofollowsixpoliciesto【S2】______millionsoftobacco-relateddeaths.Thes
最新回复
(
0
)