首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
计算斐波那契数列第n项的函数定义如下: int fib(int n){ if(n==0) return 1; else if(n=1) return 2; else return fib(n-1)+fib
计算斐波那契数列第n项的函数定义如下: int fib(int n){ if(n==0) return 1; else if(n=1) return 2; else return fib(n-1)+fib
admin
2019-06-04
37
问题
计算斐波那契数列第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(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/M98p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
6,8C++中允许用同一函数名定义多个函数,这些函数的参数个数和参数类型不同,这就是函数的重载,调用函数时,系统会根据调用函数时给出的信息,即参数的个数、类型查找与之匹配的函数,然后调用该函数。主函数中的输出语句第一个add根据a,b参数类型为整型,调用第
A、 B、 C、 D、 C数据库系统(DBS)由数据库(DB)、数据库管理系统(DBMS)、数据库管理员、硬件平台和软件平台5个部分组成,可见DB和DBMS都是DBS的组成部分。
下列叙述中错误的是A)在数据库系统中,数据的物理结构必须与逻辑结构一致B)数据库技术的根本目标是要解决数据的共享问题C)数据库设计是指在已有数据库管理系统的基础上建立数据库D)数据库系统需要操作系统的支持
下列关于栈的叙述中,正确的选项是()。A)在栈中只能删除数据B)在栈中只能插入数据C)栈是先进先出的线性表D)栈是先进后出的线性表
下列叙述中正确的是()。A)有一个以上根结点的数据结构不一定是非线性结构B)只有一个根结点的数据结构不一定是线性结构C)循环链表是非线性结构D)双向链表是非线性结构
下列叙述中正确的是()。A)算法就是程序B)设计算法时只需要考虑数据结构的设计C)设计算法时只需要考虑结果的可靠性D)以上三种说法都不对
在结构化分析使用的数据流图中,使用用__________解释其中的图形元素。
软件测试分为白箱(盒)测试和黑箱(盒)测试。等价类划分法属于__________测试。
用树形结构表示实体之间联系的模型是__________。
根据程序中的注释将下列缺失部分补充完整。classA{char*a;public:A():a(0){}A(char*aa){//把aa所指字符串复制给a所指向的存储空间a=【】
随机试题
在考生文件夹下新建文档Word.docx,按照要求完成下列操作并以该文件名(Word.docx)保存文档。王刚是大地公司的文员,为丰富公司的文化生活,公司将定于2013年10月21日下午15:00时在会所会议室以爱岗敬业“激情飞扬在十月,创先争优
共同类科目
下列关于信息在计算机中的表示,捕述不正确的是________。
Itisnaturalthatyoungpeopleareoftenuncomfortablewhentheyarewiththeirparents.Theysaythat【61】parentsdon’t【62】them
下列有关取保候审的表述中,正确的有()。
道家主张“行不言之教”。()
(2011年中山大学)某债券的风险溢酬为1%,若经济状况好其现金流为1000元,两种情况都发生的概率均为50%。若无风险收益率为4%,则该债券当前的价格为()。
设每次试验成功的概率为0.2,失败的概率为0.8,设独立重复试验直到成功为止的试验次数为X,则E(X)=________.
对长度为n的线性表作快速排序,在最坏情况下,比较次数为()。
2002年10月的一天,肯尼亚塔卡巴镇的居民迎来了3车“救命水”,就在人们拿着大桶小盆分水的时候,一幕戏剧性的(1)出现了:几十只猴子突然窜出,先是向居民投掷石块儿,(2)跑向人群又挠又咬,居民们(3)得四处逃散。猴子们(4)后开怀畅饮,嬉戏欢闹。回过神来
最新回复
(
0
)