首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
计算斐波那契数列第 n 项的函数定义如下: int fib(int n){ if (n == 0) return 1; else if (n == 1) return 2; e
计算斐波那契数列第 n 项的函数定义如下: int fib(int n){ if (n == 0) return 1; else if (n == 1) return 2; e
admin
2021-06-10
28
问题
计算斐波那契数列第 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://kaotiyun.com/show/Vwfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi1.cpp,但该程序运行时有错,请改正程序中的错误,使程序输出的结果为:10注意:错误的语句在//******error******的下面,修改该语句即可。1#include
使用VC6打开考生文件夹下的源程序文件modi1.cpp,该程序运行时有错误,请改正其中的错误,使程序正常运行,并且输出以下结果:(4,5)7,8(4,8)注意:错误的语句在//******error******的下面,修改该语句即可。#incl
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1,此工程中含有一个源程序文件proj1.cpp。其中位于每个注释“//ERROR*********found*********”之后的一行语句存在错误。请改正这些错误,使程序的输出结果
有如下程序:#include#includeusingnamespacestd;classAnimal{public:virtualstring
有如下程序:#include<iostream>#include<string>usingnamespacestd;classMyBag{public:MyBag(stringbr,str
使用输入输出操作符setw,可以控制
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
下列选项中,正确的C++标识符是()。
下列选项中,正确的C++表达式是()。
随机试题
一男子平时身体尚好,最近3天出现腹痛,并越来越严重,且在近3次排泄的大便中,发现黑色的血液。该男子最有可能的是哪个血管渗血
初产妇,孕39周,门诊检查骨盆各径线:骶耻内径11.5cm,坐骨棘间径9.5cm,出口横径7cm,耻骨弓角度80°。
A.足月儿B.早产儿C.过期产儿D.小于胎龄儿E.早期新产儿胎龄>28周至<37周的新生儿
A.大肠杆菌性肠炎B.生理性腹泻C.金黄色葡萄球菌肠炎D.真菌性肠炎E.病毒性肠炎患儿乳食正常,体重增长正常,形体虚胖,大便4~5次/日,绿色稀便,伴有湿疹。首选
在人工日工资单价中应包含的费用有()。
某工程组织非节奏流水施工,两个施工过程在4个施工段上的流水节拍分别为5、8、4、4天和7、2、5、3天,则该工程的流水施工工期是()天。
关于商标注册权的取得与使用,下列表述正确的有()。
设f(x)为偶函数,且满足f′(x)+2f(x)-3∫0xf(t-x)dt=-3x+2,求f(x).
Theideathatplantshavesomedegreeofconsciousnessfirsttookrootintheearly2000s;theterm“plantneurobiology”was___
Somepeoplebelievethatinternationalsportcreatesgoodwillbetweenthenationsandthatifcountriesplaygamestogetherthey
最新回复
(
0
)