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

admin2021-06-10 29

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

相关试题推荐

有如下类定义：classMyClass{public:MyClass(doubled=0.0):val(d){}______________/
请打开考生文件夹下的解决方案文件proj3，其中包含了类TaxCalculator(“个税计算器”)和主函数main的定义。创建“个税计算器”需要接收税率表信息和起征额信息。在main函数中，通过两个数组创建了如下的税率表：利用这个税率表创建“个税计算
请打开考生文件夹下的解决方案文件proj3，其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合，其中包含0个或多个无重复的整数；为了便于进行集合操作，这些整数按升序存放在成员数组elem的前若干单元中。成
请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp，其中有关TVSet(“电视机”)和主函数main的定义。程序中位于每个“／／ERROR***********found***********”之后的一行语句有错误，请加以改
已知数组arr的定义如下：intarr[5]={1,2,3,4,5};下列语句中输出结果不是2的是()。
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是()。
有如下类定义：classTest{chara；constcharb；public：Test(charc){a＝c；b＝c；}‖第1行voidf(chara)const{thi
下面叙述中错误的是()。
下列关于类定义的说法中，正确的是()。
下列关于基类和派生类关系的叙述中，正确的是()。

随机试题

水的电导率小于10
A．重脉B．奇脉C．交替脉D．水冲脉心室功能不全可出现
下列哪一个药物为治疗癫痫大发作和部分性发作的首选药物，而对小发作无效
经产妇，40周妊娠，头先露浮，胎膜早破，未临产，阴道检查在胎儿先露前方触及条索状物，有搏动感。此时不适合的处理为
在高千伏摄影中，下列哪个部位是不适宜的
微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是(　　　)。
Thefirstdaymynewteacherstoodinfrontoftheclass,Iburstintolaughter.RonClarkwasfromNorthCarolinaandhetalked
ThailandconfirmedthreenewhumanbirdflucasesThursdayashealthofficialswarneditcouldtaketwoyearstoconquerAsia’s
ComeandseetheIndianelephantsandthenewtigersfromAmerica.Thebearsarewaitingtomeetyou,andthemonkeysfromChina
A、Law.B、Trade.C、Engineering.D、Arts.C题目问根据PayScale的研究结果，学哪一个科目会带来好的收益。录音明确提到是工程学(engineeringisagoodbetwhereveryoustudy

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类定义：classMyClass{public:MyClass(doubled=0.0):val(d){}______________/

请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp，其中有关TVSet(“电视机”)和主函数main的定义。程序中位于每个“／／ERROR***********found***********”之后的一行语句有错误，请加以改

已知数组arr的定义如下：intarr[5]={1,2,3,4,5};下列语句中输出结果不是2的是()。

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是()。

有如下类定义：classTest{chara；constcharb；public：Test(charc){a＝c；b＝c；}‖第1行voidf(chara)const{thi

下面叙述中错误的是()。

下列关于类定义的说法中，正确的是()。

下列关于基类和派生类关系的叙述中，正确的是()。

水的电导率小于10

A．重脉B．奇脉C．交替脉D．水冲脉心室功能不全可出现

下列哪一个药物为治疗癫痫大发作和部分性发作的首选药物，而对小发作无效

经产妇，40周妊娠，头先露浮，胎膜早破，未临产，阴道检查在胎儿先露前方触及条索状物，有搏动感。此时不适合的处理为

在高千伏摄影中，下列哪个部位是不适宜的

微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是( )。

Thefirstdaymynewteacherstoodinfrontoftheclass,Iburstintolaughter.RonClarkwasfromNorthCarolinaandhetalked

ThailandconfirmedthreenewhumanbirdflucasesThursdayashealthofficialswarneditcouldtaketwoyearstoconquerAsia’s

ComeandseetheIndianelephantsandthenewtigersfromAmerica.Thebearsarewaitingtomeetyou,andthemonkeysfromChina

A、Law.B、Trade.C、Engineering.D、Arts.C题目问根据PayScale的研究结果，学哪一个科目会带来好的收益。录音明确提到是工程学(engineeringisagoodbetwhereveryoustudy

请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp，其中有关TVSet(“电视机”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改

微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是(　　　)。