首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
计算斐波那契数列第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
50
问题
计算斐波那契数列第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全国计算机二级
相关试题推荐
结构化程序设计主要强调的是()。
有以下程序:ClassDate{public:Date(inty,intm,intd);{year=y;month=m;day=d;}Date(inty=2000){year=y;
在下面的运算符重载函数的原型中,错误的是()。
以下for语句中不是死循环的是()。
有如下程序:#include<iostream>usingnamespacestd;classPARENT{public:PARENT(){cout<<"PARENT";}};
下列选项中,不是算法的基本特征的是()。
结构化程序设计的3种结构是
若已定义的函数有返回值,则以下关于该函数调用的叙述中错误的是()。
对下列二叉树进行中序遍历的结果是()。
算法具有五个特性,以下选项中不属于算法特性的是()。
随机试题
在中、高渗透油藏的压裂填充防砂过程中,液体对地层的滤失特性及其对地层的伤害机理均和低渗透地层压裂有较大的区别。()
患者,男,20岁。低热、腹痛、腹泻伴腹胀3个月。查体:腹壁揉面感,腹部移动性浊音阳性。腹水为草黄色渗出液。为明确诊断,下列哪项检查最有价值()
A.凉血止血,清热利尿B.凉血止血,活血化瘀C.收敛止血,清热生津D.化瘀止血,宁心安神E.收敛止血,祛痰止咳景天三七的功效是
(2015年)宪法的渊源即宪法的表现形式。关于宪法渊源,下列哪一表述是错误的?()
世行规定DRB/DRE应在收到合同一方要求解决争议的书面通知后()天内提出解决争议的建议。
请认真阅读下列材料,并按要求作答。问题:如指导低年段小学生学唱该歌曲,试拟定教学目标。
写出在二叉排序树中删除一个结点的算法,使删除后仍为二叉排序树。设删除结点由指针p所指,其双亲结点由指针f所指,并假设被删除结点是其双亲结点的右孩子。描述上述算法。
为了弘扬体育道德精神,赛前制定战术方案时不能向对手提供假情报。()
z=f(xy)+yg(x2+y2),其中f,g二阶连续可导,则=______.
下列关于SQLServer2008数据库文件组的说法,错误的是()。
最新回复
(
0
)