首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
计算斐波那契数列第n项的函数定义如下: int fib(int n) if(n==0) return 1; else if(n==1) return 2: else return fib(n-1)+f
计算斐波那契数列第n项的函数定义如下: int fib(int n) if(n==0) return 1; else if(n==1) return 2: else return fib(n-1)+f
admin
2020-10-21
26
问题
计算斐波那契数列第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
答案
C
解析
题意fib()函数是一个递归函数,当n等于0时,函数返回0;当n等于1时,函数返回1;当n大于1时,函数递归调用自身,返回值为fib(n—1)+fib(n一2);fib(2)调用一次函数,展开后等价于fib(1)+fib(0),又调用了2次,等价于1+0=1,总共调用3次fib()函数,本题答案为C。
转载请注明原文地址:https://kaotiyun.com/show/xwyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
数据库应用系统中的核心问题是()。
假设函数fun已经定义,其原型为“voidfun(inta,intb=7,char*p=ˊˊ**ˊˊ);”下列函数调用中错误的是()。
关于在调用模板函数时模板实参的使用,下列表述正确的是()。
若有如下类声明:classMyClass{public:MyClass(){cout
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合,其中包含0个或多个无重复的整数;为了便于进行集合操作,这些整数按升序存放在成员
算法的有穷性是指()。
算法的时间复杂度是指()。
算法分析的目的是
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
随机试题
改变连接方式以后的正余弦旋转变压器,其转角范围可达()。
过坐标原点且与平面2x—y+z+1=0平行的平面方程为__________.
国务院专利行政主管部门收到发明专利申请后,经初步审查认为符合《专利法》要求的,自申请日起满()个月,即行公布。
甲公司出口某商品,对外报价每箱600美元FOBSHANGHAI,后国外进口商乙公司要求改报CIFNEWYORK。假设运费每箱50美元,保险费率0.6%,则甲公司应报价多少美元?
对音像制品编辑人员来说,策划选题时要注意()。
根据艾宾浩斯遗忘曲线,为了提高学习效果,学生应该()
①于是,在世俗财富的包围之中,出于安放心灵的愿望②追求低碳生活渐渐成为一种时尚③物质丰富了,人们开始追求内心的幸福感④而对于放眼社会发展大局的管理者而言⑤这种来自于每个人的时尚诉求,极具鲜明的个性特征⑥倡导低碳生活就不再限于对时尚的追求,而是一种
不同的社会历史时期和不同的文化背景下,教育制度就不同,这说明教育制度具有()
Hekepta______holdonherhandashehelpedheroverthefence.
Wouldyoubehappierifyouspentmoretimediscussingthestateoftheworldandthemeaningoflife—andlesstimetalkingabou
最新回复
(
0
)