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

admin2019-06-12 67

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

二级C

NCRE全国计算机二级

相关试题推荐

下列关于常数据成员的描述中，错误的是()。
若要在C盘根目录下作为二进制文件打开文件test.dat，则应该用的语句是【】。
如果类中的一个成员函数的定义实现在类内，则该函数系统自动默认为该类的【】函数。
A、 B、 C、 D、 A就软件测试而言，它的目的是发现软件中的错误。但是，发现错误并不是最终目的，最终目的是通过测试发现错误之后还必须诊断并改正错误，这才是测试的目的。由于测试的目标是暴露程序中的错误，所以
以下关于外码和相应的主码之间的关系，正确的是_______。
下列叙述中错误的是
友元运算符obj1＞obj2被C++编译器解释为()。
语句ofstreamf("SALARY.DAT",ios::app|los::binary)；的功能是建立流对象f，试图打开文件SALARY.DAT并与之连接，并且______。
有64个结点的完全二叉树的深度为【】(根的层次为1)。
函数fun的功能是将一个数字字符串转换为一个整数，请将函数补充完整。intfun(char*str){inthum=0;while(*str){num*=10；num+=______str++;}

随机试题

内源性凝血途径的始动因子是
张某于2009年12月购买了2套住房。住房一为毛坯房，建筑面积96m2，单价为5800元／米2；住宅二为精装修，建筑面积146m2，单价为7800元／米2。完成房屋交割手续后，张某拟对住房进行室内装饰装修，其中选材上比较了实木地板、复合地板、塑料地板和
(2005年)设函数若f(x)在x=0连续，则a的值是()。
在企业文化中，居于核心地位的是()。
“存形莫善于画，宣物莫大于言”体现在美术教育中的特点是()。
简述古代东方文明古国教育发展的特点。
任何经济发展都不必然导致生态恶化，但不可能有不阻碍经济发展的生态恶化。以下哪项最为准确地表达了题干的含义?
偷开机动车辆造成车辆损坏的，构成()。
Duringalabmeeting,oneofourPhDresearchersrecallshowherfatherwouldforbidherfromusingpapertohelpsolvemathsho
A、Topracticemorearmexercises.B、Tomakeupfortheshortageoflegexercises.C、Toinvolvemorepartsofthebodyintothee

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于常数据成员的描述中，错误的是()。

若要在C盘根目录下作为二进制文件打开文件test.dat，则应该用的语句是【】。

如果类中的一个成员函数的定义实现在类内，则该函数系统自动默认为该类的【】函数。

A、 B、 C、 D、 A就软件测试而言，它的目的是发现软件中的错误。但是，发现错误并不是最终目的，最终目的是通过测试发现错误之后还必须诊断并改正错误，这才是测试的目的。由于测试的目标是暴露程序中的错误，所以

以下关于外码和相应的主码之间的关系，正确的是_______。

下列叙述中错误的是

友元运算符obj1＞obj2被C++编译器解释为()。

语句ofstreamf("SALARY.DAT",ios::app|los::binary)；的功能是建立流对象f，试图打开文件SALARY.DAT并与之连接，并且______。

有64个结点的完全二叉树的深度为【】(根的层次为1)。

函数fun的功能是将一个数字字符串转换为一个整数，请将函数补充完整。intfun(char*str){inthum=0;while(*str){num*=10；num+=______str++;}

内源性凝血途径的始动因子是

(2005年)设函数若f(x)在x=0连续，则a的值是()。

在企业文化中，居于核心地位的是()。

“存形莫善于画，宣物莫大于言”体现在美术教育中的特点是()。

简述古代东方文明古国教育发展的特点。

任何经济发展都不必然导致生态恶化，但不可能有不阻碍经济发展的生态恶化。以下哪项最为准确地表达了题干的含义?

偷开机动车辆造成车辆损坏的，构成()。

Duringalabmeeting,oneofourPhDresearchersrecallshowherfatherwouldforbidherfromusingpapertohelpsolvemathsho

A、Topracticemorearmexercises.B、Tomakeupfortheshortageoflegexercises.C、Toinvolvemorepartsofthebodyintothee

函数fun的功能是将一个数字字符串转换为一个整数，请将函数补充完整。intfun(charstr){inthum=0;while(str){num*=10；num+=______str++;}