计算斐波那契数列第n项的函数定义如下： int fib(int n){ if(n==0) return 1； else if(n=1) return 2; else return fib(n-1)+fib

admin2019-06-04 62

问题计算斐波那契数列第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全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

抽象类C++中拥有纯虚函数的类成为抽象类，抽象类不能用来定义对象。若一个抽象类的派生类没有重定义其基类中的某个纯虚函数，则该函数在派生类中仍是纯虚函数，该类仍为抽象类。
下面程序对一维坐标点类Point进行了运算符重载：#include＜iostream＞usingnamespacestd；classPoint{public：Point(intval){x=val
下列关于抽象类的表述中正确的是()。A)派生类必须要实现作为基类的抽象类中的纯虚函数B)抽象类的成员函数至少有一个没实现C)抽象类不可能用来定义对象D)派生类不能成为抽象类
下面关于虚函数的描述中，正确的是()。A)基类中利用virtual关键字说明一个虚函数后，其派生类中定义相同的原型函数时可不必加virtual来说明B)虚函数是非成员函数C)虚函数是static类型的成员函数D)派生类中的虚函数与基
数据视图的描述称为()。A)外模式B)内模式C)概念模式D)存储模式
A、 B、 C、 D、 C软件的生命周期可分为软件定义、软件开发及软件运行维护三个阶段。其中软件定义阶段的主要工作有可行性研究与计划制订和需求分析等；软件开发阶段的主要工作有概要设计、详细设计和测试等；软件运
若目前D盘根目录下并不存在test.txt文件，则下列打开文件方式不会自动创建test.txt文件的是()。A)ifstreamfin;fin.open("d:\\test.txt",ios_base::in);B)fstream
在对函数进行原型声明时，下列语法成分中，不需要的是()。A)函数返回类型B)函数参数列表C)函数名D)函数体
软件结构设计的图形工具是()。
软件测试的目的是()。

随机试题

急性白血病的临床表现为贫血、出血、发热。
某甲在乘坐某乙的出租车时，将公文包遗忘在出租车内，包内有现金5万元，某乙将该公文包予以藏匿。几天后，甲找到乙所在的出租车公司，将乙辨认出来，乙虽然很不情愿，但也只好交出公文包。关于乙的行为下列哪项是正确的?()
按照审计风险准则要求，注册会计师应当了解被审计单位及其环境并评估重大错报风险，针对评估的重大错报风险设计和实施进一步审计程序，请对以下事项作出判断。
下列各项匹配不正确的是()。
一、注意事项1．申论考试是对应考者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2．作答参考时限：阅读材料40分钟，作答110分钟。3．仔细阅读给定材料，按照后面提出的“申论要求”依次作答。二、给定资料
我们说教师是一种专门职业，首先是说教育工作者需要有()。
“少年听雨歌楼上，红烛昏罗帐。壮年听雨客舟中，江阔云低，断雁叫西风。而今听雨僧庐下，鬓已星星也。悲欢离合总无情，一任阶前点滴到天明。”在这首词中，词人蒋捷描绘了不同人生阶段听雨的感受，这体现了
A、交通不便B、服务一般C、那家店在装修D、菜的味道不好C
LivingHistoryatJamestownSettlementAwomaninNativeAmericanclothesissittinginthesun,sewingadressfromskin.In
Interestinpursuinginternationalcareershassoaredinrecentyears,enhancedbypersonnelshortagesthatarecausingcompanie

最新回复(0)

计算斐波那契数列第n项的函数定义如下： int fib(int n){ if(n==0) return 1； else if(n=1) return 2; else return fib(n-1)+fib

二级C

NCRE全国计算机二级

抽象类C++中拥有纯虚函数的类成为抽象类，抽象类不能用来定义对象。若一个抽象类的派生类没有重定义其基类中的某个纯虚函数，则该函数在派生类中仍是纯虚函数，该类仍为抽象类。

下面程序对一维坐标点类Point进行了运算符重载：#include＜iostream＞usingnamespacestd；classPoint{public：Point(intval){x=val

下列关于抽象类的表述中正确的是()。A)派生类必须要实现作为基类的抽象类中的纯虚函数B)抽象类的成员函数至少有一个没实现C)抽象类不可能用来定义对象D)派生类不能成为抽象类

下面关于虚函数的描述中，正确的是()。A)基类中利用virtual关键字说明一个虚函数后，其派生类中定义相同的原型函数时可不必加virtual来说明B)虚函数是非成员函数C)虚函数是static类型的成员函数D)派生类中的虚函数与基

数据视图的描述称为()。A)外模式B)内模式C)概念模式D)存储模式

A、 B、 C、 D、 C软件的生命周期可分为软件定义、软件开发及软件运行维护三个阶段。其中软件定义阶段的主要工作有可行性研究与计划制订和需求分析等；软件开发阶段的主要工作有概要设计、详细设计和测试等；软件运

若目前D盘根目录下并不存在test.txt文件，则下列打开文件方式不会自动创建test.txt文件的是()。A)ifstreamfin;fin.open("d:\\test.txt",ios_base::in);B)fstream

在对函数进行原型声明时，下列语法成分中，不需要的是()。A)函数返回类型B)函数参数列表C)函数名D)函数体

软件结构设计的图形工具是()。

软件测试的目的是()。

急性白血病的临床表现为贫血、出血、发热。

按照审计风险准则要求，注册会计师应当了解被审计单位及其环境并评估重大错报风险，针对评估的重大错报风险设计和实施进一步审计程序，请对以下事项作出判断。

下列各项匹配不正确的是()。

我们说教师是一种专门职业，首先是说教育工作者需要有()。

“少年听雨歌楼上，红烛昏罗帐。壮年听雨客舟中，江阔云低，断雁叫西风。而今听雨僧庐下，鬓已星星也。悲欢离合总无情，一任阶前点滴到天明。”在这首词中，词人蒋捷描绘了不同人生阶段听雨的感受，这体现了

A、交通不便B、服务一般C、那家店在装修D、菜的味道不好C

LivingHistoryatJamestownSettlementAwomaninNativeAmericanclothesissittinginthesun,sewingadressfromskin.In

Interestinpursuinginternationalcareershassoaredinrecentyears,enhancedbypersonnelshortagesthatarecausingcompanie