首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
计算斐波那契数列第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
28
问题
计算斐波那契数列第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全国计算机二级
相关试题推荐
有如下程序:#include#includeusingnamespacestd;classMyBag{public:MyBag(stringbr
有如下程序:#includeusingnamespacestd;classMyClass{public:MyClass(){cout
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
下列给字符数组进行初始化中,正确的是()。
下面关于数据库三级模式结构的叙述中,正确的是()。
在数据库系统的组织结构中,下列()映射把用户数据库与概念数据库联系了起来。
已知基类Employee只有一个构造函数,其定义如下:Employee∷Employee(intn):id(n){}Manager是Employee的派生类,则下列对Manager的构造函数的定义中,正确的是()。
下列字符串中,正确的C++标识符是()。
下列选项中不符合良好程序设计风格的是()。
()是实现C++语青运行时多态性的机制。
随机试题
科学合理的膳食结构应是()
男,59岁。近3个月痰中带血丝,渐消瘦,体弱。经X线胸片检查,示右肺门阴影增大及右肺中叶模糊阴影,经抗生素治疗,疗效差。护士应告诉患者咳嗽、咳痰时要特别注意
A.贫血和出血程度一致B.贫血和出血程度不一致C.有出血而无贫血D.无出血亦无贫血E.有贫血而无出血过敏性紫癜关节型
项目结构图是一个重要的组织工具,它通过()的方式对一个项目的结构进行逐层分解,以反映组成该项目的所有工作任务。
甲与乙订立了一份材料购销合同,约定甲向乙交付相应的材料,货款为80万元,乙向甲支付定金4万元;同时约定任何一方不履行合同应支付违约金6万元。合同到期后,甲无法向乙交付材料,乙为了最大限度保护自己的利益,应该请求()。
以下有关大宗交易的成交价格的说法正确的是()
阅读《和谐明善》。回答文后问题。(1)和谐,是当今社会使用频率最高而且认同度也最大的一个词儿。为什么?恐怕一个很重要的原因是,和谐传达的是善意,表现的是友好,追求的是美好。一句话,和谐是求善、显善更明善。(2)道理是自明的。恶言恶语,难
新课程改革提倡的教学观是()。(2016.安徽)
A、Formthebankheisworkingfor.B、Formhisfriends.C、Formanotherbank.D、Fromhisoffice.CWhereisWhitegoingtoborrowm
A、Itsavesmuchtimetowatchthemoviethantoreadthebook.B、Themoviecanbeunderstoodafterreadingthebook.C、Theplots
最新回复
(
0
)