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

admin2019-06-04 44

问题计算斐波那契数列第n项的函数定义如下：
int fib(int n){
if(n==0)return 1；
else if(n=1) return 2；
else retum 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/P98p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

A、 B、 C、 D、 A题考查的是公有成员的特点。公有成员允许可使用者访问，提供了类对外部的接口。
A、 B、 C、 D、 B建立E_R模型是数据库概念设计的重要内容，而概念设计是设计阶段的组成部分。
参照完整性关系模型的完整性规则是对关系的某种约束条件，它允许定义三类数据约束，分别是：实体完整性、参照完整性及自定义完整性，其中前两种完整性约束由关系数据库系统自动支持。
若语句：cout＜＜setfill(’＞’)＜＜setw(5)＜＜3141512＜＜setw(5)＜＜"OK!"；是程序中第一个输出语句，则输出结果是A)3141512＞＞0K!B)3141512OK!＞＞C)314150
下面的函数调用为：fun(x+y,3,min(n-1,y))则fun的实参个数是()。A)3B)4C)5D)6
将代数式Z=转换成程序设计中的表达式为______。
下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false，则横线处应填上()。Boolfun(char*str){inti=0,j=0：while(str[j])
()使一个函数可以定义成对许多不同数据类型完成同一个任务。
下面字符串中，不可以用作C++标识符的是()。
数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及

随机试题

领土面积居世界前四位的国家依次是()。
(2006年)有一引水虹吸管，出口通大气(见图6—7)。已知h1=1．5mm，h2=3m，不计水头损失，取动能修正系数α＝1。则断面c-c中心处的压强pc为()kPa。
【2007—3】题6~10：在某矿区内拟建设一座66／10kV变电所，两回66kV架空进线，设两台主变压器型号为S9—6300／66，变压配电装置为屋内双层布置。主变压器室、10kV。配电室、电容器室、维修间、备件库等均布置在一层；66kV配电室、控制室布
关于附条件的合同和附期限的合同，下列说法正确的有()。
阅读《故都的秋》教学实录(片段)。师：那我们来想一想，这些平素让他魂牵梦萦的景色，现在到了故都，他为什么不着力的写，而只是匆匆的一笔带过，反而大写牵牛花、槐蕊、秋蝉、秋雨、秋枣呢?这是什么原因?如果是你，你会这样安排吗?师：大家可以互相
2009年，四川省城乡居民收入比为()。
2011年外国入境旅游总人数与2010年相比较()。
在皮亚杰看来，当儿童不能使用抓握获得床远端的玩具时偶然拉动床单拿到玩具，从而学会了拉动这一动作。这体现了使儿童获得新的发展的认知机能是()
设有8只球，其中白球和黑球各4只，从中任取4只放入甲盒，余下的4只放入乙盒，然后分别在两盒中任取1只球，颜色正好相同．试问放入甲盒的4只球中有几只白球的概率最大?
Britishpeoplearefarmoresophisticatedaboutbeveragesthantheywere50yearsago.WitnesstheStarbucksrevolutionandyou’

最新回复(0)

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

二级C

NCRE全国计算机二级

A、 B、 C、 D、 A题考查的是公有成员的特点。公有成员允许可使用者访问，提供了类对外部的接口。

A、 B、 C、 D、 B建立E_R模型是数据库概念设计的重要内容，而概念设计是设计阶段的组成部分。

参照完整性关系模型的完整性规则是对关系的某种约束条件，它允许定义三类数据约束，分别是：实体完整性、参照完整性及自定义完整性，其中前两种完整性约束由关系数据库系统自动支持。

若语句：cout＜＜setfill(’＞’)＜＜setw(5)＜＜3141512＜＜setw(5)＜＜"OK!"；是程序中第一个输出语句，则输出结果是A)3141512＞＞0K!B)3141512OK!＞＞C)314150

下面的函数调用为：fun(x+y,3,min(n-1,y))则fun的实参个数是()。A)3B)4C)5D)6

将代数式Z=转换成程序设计中的表达式为______。

下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false，则横线处应填上()。Boolfun(char*str){inti=0,j=0：while(str[j])

()使一个函数可以定义成对许多不同数据类型完成同一个任务。

下面字符串中，不可以用作C++标识符的是()。

数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及

领土面积居世界前四位的国家依次是()。

(2006年)有一引水虹吸管，出口通大气(见图6—7)。已知h1=1．5mm，h2=3m，不计水头损失，取动能修正系数α＝1。则断面c-c中心处的压强pc为()kPa。

关于附条件的合同和附期限的合同，下列说法正确的有()。

2009年，四川省城乡居民收入比为()。

2011年外国入境旅游总人数与2010年相比较()。

在皮亚杰看来，当儿童不能使用抓握获得床远端的玩具时偶然拉动床单拿到玩具，从而学会了拉动这一动作。这体现了使儿童获得新的发展的认知机能是()

设有8只球，其中白球和黑球各4只，从中任取4只放入甲盒，余下的4只放入乙盒，然后分别在两盒中任取1只球，颜色正好相同．试问放入甲盒的4只球中有几只白球的概率最大?

Britishpeoplearefarmoresophisticatedaboutbeveragesthantheywere50yearsago.WitnesstheStarbucksrevolutionandyou’