首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
计算斐波那契数列第 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
2015-06-27
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(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/vxNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
在类中说明的成员可以使用关键字______进行修饰
若有以下程序段:voidx(intn);voidmain(){voidx(intn);x(5);}voidx(intn){cout<<n:}则以
C++语言本身没有定义I/O操作,但I/O操作包含在C++实现中。C++标准库iostream提供了基本的I/O类。I/O操作分别由两个类istream和()提供。
在C++中,数据封装要解决的问题是()。
下列叙述中正确的是()。
【】是一种信息隐蔽技术,目的在于将对象的使用者和对象的设计者分开。
下列关于new运算符的描述中错误的是
在关系数据库中,用来表示实体之间联系的是【 】。
随机试题
典型肝脓肿在CT上的表现不包括
而议事每不合,所操之术多异故也。术:
A.桑杏汤B.杏苏散C.沙参麦冬汤D.麦门冬汤E.百合固金汤咳嗽喉痒,痰中带血,口干鼻燥,或身热,舌红少津苔薄黄,脉数。治疗应首选()
期货公司股东会的职责包括()。
基金职业道德教育的途径不包括()。
W公司2007年9月初增加没备一台,该设备原值50000元,预计可使用5年,净残值为0,采用平均年限法计提折旧。2009年年末,对该设备进行减值测试,估计其可收回金额为16500元,首次计提减值准备,并确定2010年折旧方法不变。2010年年末,W公司
成为我国首个人选的“人类口头和非物质遗产代表作”的曲目是()。
求的和.
软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指
期货公司在期货市场中的作用主要体现在()。
最新回复
(
0
)