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

admin2021-06-10 69

问题计算斐波那契数列第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

解析题意fib()函数是一个递归函数，当n等于0时，函数返回0;当n等于1时，函数返回1;当n大于1时，函数递归调用自身，返回值为fib(n-1)+fib(n-2);fib(2)调用一次函数，展开后等价于fib(1)+fib(0)，又调用了2次，等价于1+O=1，总共调用3次fib()函数，本题答案为C。

转载请注明原文地址:https://kaotiyun.com/show/yVfp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

多继承的构造顺序可分为如下四步：①所有非虚基类的构造函数按照它们被继承的顺序构造②所有虚基类的构造函数按照它们被继承的顺序构造③所有子对象的构造函数按照它们声明的顺序构造④派生类自己的构造函数体这四个步骤的正确顺序是()。
下列选项中不属于软件生命周期开发阶段任务的是()。
有如下程序：#include＜iostream＞usingnamespacestd；classTestClass{protected：TestClass(){cout＜＜’x’；}TestClass(charc){cout＜＜c；}}
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
下列数据结构中，能用二分法进行查找的是()。
通过运算符重载，可以改变运算符原有的()。
在E-R图中，用来表示实体联系的图形是()。
在E-R图中，用来表示实体的图形是()。
在数据管理技术发展的三个阶段中，数据共享最好的是()。

随机试题

甲投资公司以住宅小区需建设配套设施的名义，将公司旗下的住宅小区房屋作抵押，从银行贷款1亿元，年息5%，然后将该款转借乙公司使用，乙公司除负担银行5%的利息外，还须付给甲公司3%的使用费。甲公司的行为是：
国内某建筑公司在境外承包了一项建筑工程，取得工程价款3000万元；在境内承包了一家外商独资企业的建筑工程，取得工程价款1500万元；建设一幢办公楼自用，价值1000万元。建筑业营业税率为3%，该建筑公司应纳营业税为(　　)万元。
国内航线持全票、乘坐公务舱旅客的免费行李额为()。
古人的座次有严格的尊卑之分，鸿门宴中的项王、项伯东向坐，亚父南向坐，沛公北向坐，张良西向侍。其中，座次最卑的是()。
新闻述评
目录列表框Path属性的作用是
Youwillhearaconversationthroughaphone.Foreachquestion(23-30),markoneletter(A,BorC)forthecorrectanswer.After
都市寸土千金，地价炒得越来越高，今后将更高。拥有一个小小花园的希望，对寻常之辈不啻是一种奢望，一种梦想。我想，其实谁都有一个小小花园，这便是我们的内心世界。人的智力需要开发，人的内心世界也是需要开发的。人和动物的区别，除了众所周知的诸多方面，恐怕
Itisbecauseofariseinairfares_____they’vesurchargedus10%onthepriceoftheholiday.
Thereis,writesDanieleFanelliinarecentissueofNature,somethingrotteninthestateofscientificresearch—anepidemico

最新回复(0)

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

二级C

NCRE全国计算机二级

下列选项中不属于软件生命周期开发阶段任务的是()。

有如下程序：#include＜iostream＞usingnamespacestd；classTestClass{protected：TestClass(){cout＜＜’x’；}TestClass(charc){cout＜＜c；}}

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

下列数据结构中，能用二分法进行查找的是()。

通过运算符重载，可以改变运算符原有的()。

在E-R图中，用来表示实体联系的图形是()。

在E-R图中，用来表示实体的图形是()。

在数据管理技术发展的三个阶段中，数据共享最好的是()。

甲投资公司以住宅小区需建设配套设施的名义，将公司旗下的住宅小区房屋作抵押，从银行贷款1亿元，年息5%，然后将该款转借乙公司使用，乙公司除负担银行5%的利息外，还须付给甲公司3%的使用费。甲公司的行为是：

国内航线持全票、乘坐公务舱旅客的免费行李额为()。

古人的座次有严格的尊卑之分，鸿门宴中的项王、项伯东向坐，亚父南向坐，沛公北向坐，张良西向侍。其中，座次最卑的是()。

新闻述评

目录列表框Path属性的作用是

Youwillhearaconversationthroughaphone.Foreachquestion(23-30),markoneletter(A,BorC)forthecorrectanswer.After

Itisbecauseofariseinairfares_____they’vesurchargedus10%onthepriceoftheholiday.

Thereis,writesDanieleFanelliinarecentissueofNature,somethingrotteninthestateofscientificresearch—anepidemico