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

admin2015-06-27 68

问题计算斐波那契数列第 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(4)，函数fib被调用的次数是

选项 A、6
B、7
C、8
D、9

答案D

解析本题考查函数的递归，即递归函数，fib(4)=fib(3)+fib(2)=fib(2)+fib(1)+fib(1)+fib(0)=fib(1)+fib(1)+fib(1)+fib(1)+fib(0),一共执行fib(4)、fib(3)、fib(2)、fib(2)、fib(1)、fib(1)、fib(0)、fib(1)、fib(1)九次，所以D选项正确。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

C++语言中的每条基本语句以【】作为结束符，每条复合语句以【】作为结束符。
下列说法有错误的是______。
以下程序输出的结果是【】。#include＜iostream.h＞voidmain(){inta=5,b=4，c=3，d；d=(a＞b＞c)；cout＜＜d；}
以下不是结构化程序设计方法的技术是()。
设有下定义的语句：inta[3][2]={10,20,30,40,50,60}；intb[3][2]={10,20,30,40,50,60}；则a[1][1]*b[2][1]=【】。
已知在函数func()中语句this-＞ff=0；与语句ff=0；的效果完全相同。对于这一现象，下列表述中错误的是()。
在数据库模型中，通常把网状模型和()称为非关系模型。
下面关于运算符重载的描述错误的是
假设用一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30(数组下标)，则栈中具有【】个元素。
c++语言标识符是以字母或【】开头的，由字母，数字和下划线组成的字符串。

随机试题

幼儿听老师讲大灰狼扮成兔妈妈想要吃小白兔的故事后，对大灰狼憎恶，对小白兔友善。这里发生的是言语信息的学习。()
项目经济影响效果的传递途径包括下面选项中的()。
工程项目组织计划中，项目内各组织单元之间的职责与任务分工衔接称为()。
某建设单位(甲方)与某施工单位(乙方)签订了施工合同，同时与某降水公司订立了工程降水合同。甲乙双方规定：采用单价合同，每一分项工程的实际工程量增加(或减少)超过招标文件中工程量的25％以上时调整单价；工作B、E、G作业使用的主导施工机械一台(乙方自备)，台
定积分的值为________．
学习课文时分段、归纳段意属于精细加工策略。()
采用方差分析法来推断某个因素对所考察的指标有无显著影响，该因素有K个水平，样本容量为N，则下列表述中正确的是()
Thefunnythingabouthowabankworksisthatitfunctionsbecauseofourtrust.Wegiveabankourmoneytokeepitsafeforu
啃老族(NEETgroup)是指那些既没有上学、也没有就业或接受职业培训的年轻人，年龄在20岁至30岁之间。他们主动放弃了就业的机会，赋闲在家，而原因并不是找不到工作。他们的日常生活依靠父母，而且花销往往不菲。啃老族的出现多半是因为父母过于溺爱。调查显示
中华民族的传统文化博大精深，源远流长。早在2000多年前，就产生了以孔孟为代表的儒家学说(Confucianism)和以老子和庄子为代表的道家学说(Taoism)，以及其他许多也在中国思想史上占有一定地位的学说和学派(doctrine)。这就是有名的诸子

最新回复(0)

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

二级C

NCRE全国计算机二级

C++语言中的每条基本语句以【】作为结束符，每条复合语句以【】作为结束符。

下列说法有错误的是______。

以下程序输出的结果是【】。#include＜iostream.h＞voidmain(){inta=5,b=4，c=3，d；d=(a＞b＞c)；cout＜＜d；}

以下不是结构化程序设计方法的技术是()。

设有下定义的语句：inta[3][2]={10,20,30,40,50,60}；intb[3][2]={10,20,30,40,50,60}；则a[1][1]*b[2][1]=【】。

已知在函数func()中语句this-＞ff=0；与语句ff=0；的效果完全相同。对于这一现象，下列表述中错误的是()。

在数据库模型中，通常把网状模型和()称为非关系模型。

下面关于运算符重载的描述错误的是

假设用一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30(数组下标)，则栈中具有【】个元素。

c++语言标识符是以字母或【】开头的，由字母，数字和下划线组成的字符串。

幼儿听老师讲大灰狼扮成兔妈妈想要吃小白兔的故事后，对大灰狼憎恶，对小白兔友善。这里发生的是言语信息的学习。()

项目经济影响效果的传递途径包括下面选项中的()。

工程项目组织计划中，项目内各组织单元之间的职责与任务分工衔接称为()。

定积分的值为________．

学习课文时分段、归纳段意属于精细加工策略。()

采用方差分析法来推断某个因素对所考察的指标有无显著影响，该因素有K个水平，样本容量为N，则下列表述中正确的是()

Thefunnythingabouthowabankworksisthatitfunctionsbecauseofourtrust.Wegiveabankourmoneytokeepitsafeforu