首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
计算斐波那契数列第 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-02-22
80
问题
计算斐波那契数列第 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/2ofp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
规范化主要为克服数据库逻辑结构中的插入异常,删除异常以及
下面不属于软件需求分析阶段任务的是
下列叙述中正确的是
在数据库系统中,用户所见的数据模式为
下列叙述中正确的是
下面叙述中错误的是
下面不属于软件需求分析阶段主要工作的是
使用VC6打开考生文件夹下的源程序文件modi2.epp。请完成函数fun(char*s),该函数完成以下功能:(1)把S中的大写字母转换成小写字母,把其中的小写字母转换成大写字母。并且在函数中调用写函数WriteFile()将结果输出到modi
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义,还有main函数的定义。请在横线处填写适当的代码并删除横线,以实现上述类定义。此程序的正确输
随机试题
老年性阴道炎的基本病因是
患者,男,21岁。患急性淋巴细胞白血病,壮热口渴,头痛面赤,咽喉肿痛,时有鼻衄,便秘,舌红绛,苔黄,脉洪大,其证型是()
下列关于五脏所藏的叙述,错误的是
甲公司向乙公司购买机器设备一套,甲公司向乙公司签发了一张银行承兑汇票,银行拒绝承兑,乙公司要求甲公司向自己支付汇票金额及利息,甲公司发现汇票上自己的签章不符合法律规定,甲公司仍然向乙公司支付了汇票金额及其利息,以下说法不正确的是:
某工程项目施工采用《水利水电工程标准施工招标文件》(2009年版),招标文件工期为15个月。承包方投标所报工期为13个月。合同总价确定为8000万元。合同约定:实际完成工程量超过估计工程量25%以上时允许调整单价;拖延工期每天赔偿金为合同总价的1‰,最高拖
下列车船中,可享受免征车船税政策的有()。(2008年考题改编)
下列在自觉控制下实现的有()。
商品等价交换是指()
论述陈鹤琴的“活教育"思想。
在考生文件夹下打开Excel.xlsx文件:选取“季度”行(A2:E2)和“同比增长”行(A5:E5)数据区域的内容建立“簇状柱形图”,图表标题在图表上方,图表标题为“销售同比增长统计图”,清除图例;将图表移动到工作表A7:F17单元格区域,将工作表命
最新回复
(
0
)