首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
计算斐波那契数列第n项的函数定义如下: int fib(int n){ if(n==0) return 1; else if(n==1) return 2; else ret
计算斐波那契数列第n项的函数定义如下: int fib(int n){ if(n==0) return 1; else if(n==1) return 2; else ret
admin
2019-06-12
52
问题
计算斐波那契数列第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/EX8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
关于类型转换的说法中,错误的是()。
下面程序的执行结果是【】。#include<iostream>#include<iomanip>usingnamespacestd;voidmain(){cout<<setfill(’x’)<<
在软件生产过程中,需求信息的给出是()
C++语言中类定义中默认的访问权限是
将E-R图转换为关系模式时,实体和联系都可以表示为
下列关于类与对象的说法中,不正确的是()。
关于模板函数与函数模板的说法,正确的是()。
下列叙述中正确的是
在创建对象时系统自动调用的函数是【 】。
随机试题
竹笋在我国主要产于________。
现代企业的会计制度具有国际通用规范的性质。()
A、 B、 C、 D、 C
关于抗疟药下列说法正确的是
以下对有关指标说法正确的是()。
台灯作为一个实体可由市场决定其生产量,这种需求量是()。
《尚书》是中国文学史上第一部记叙文和议论文。()
2019年9月23日,“()——庆祝中华人民共和国成立70周年大型成就展”开幕式在北京展览馆举行。中共中央政治局常委、国务院总理李克强出席开幕式并讲话。
Evidenceofthebenefitsthatvolunteeringcanbringolderpeoplecontinuestorollin."Volunteershaveimprovedphysicalands
Whenyourunyourhandsthroughyourlover’shair,you’reprobablynotthinkingaboutyourplaceinthesocialhierarchy.Givey
最新回复
(
0
)