首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
计算斐波那契数列第n项的函数定义如下: int fib(int n) { if(n==0) return 1; else if(n==1) return 2; else return fib(
计算斐波那契数列第n项的函数定义如下: int fib(int n) { if(n==0) return 1; else if(n==1) return 2; else return fib(
admin
2021-06-10
65
问题
计算斐波那契数列第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+O=1,总共调用3次fib()函数,本题答案为C。
转载请注明原文地址:https://kaotiyun.com/show/yVfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请打开考生文件夹下的解决方案文件proj2,其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义,还有main函数的定义。请在横线处填写适当的代码并删除横线,以实现上述类定义。此程序的正确输出结果应为:12
下列符号中,正确的C++标识符是()。
下列选项中不属于软件生命周期开发阶段任务的是()。
有如下类定义:classTest{chara;constcharb;public:Test(charc){a=c;b=c;}‖第1行voidf(chara)const{thi
在数据处理中,其处理的最小单位是()。
下列有关继承和派生的叙述中,正确的是()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
通过运算符重载,可以改变运算符原有的()。
下列选项中属于面向对象设计方法主要特征的是()。
公司的开发人员可以同时参加多个项目的开发,则实体开发人员和实体项目间的联系是
随机试题
净现值等于()
超声在人体中传播遇到空气时,正确的描述是
患者,男,40岁。体检发现尿内出现多量管型。表示
在软弱地基上修建的土质路堤,下列工程措施中可加强软土地基的稳定性的有()。
将教育功能分为个体功能和社会功能是依据其()。
人民警察内务建设的原则是高效务实、加强监督、着眼基层。()
白居易在登上庐山时写下:“人间四月芳菲尽,山寺桃花始盛开。”产生诗中景象的原因是:
1984年以前,只有阿司匹林和艾斯塔米诺芬占据着有利可图的非处方止痛药市场。然而到了1984年,易布洛芬预计会占有非处方止痛药销售量的15%的份额。商业专家据此预测,在1984年,阿司匹林和艾斯塔米诺芬的总销售量相应下降了15%。上文最后一句话中提到的预测
如下图所示,主机A发送数据包给B,在数据包经过路由器转发的过程中,下列封装在数据包3中的目的IP地址和目的MAC地址,正确的是()。
Accompaniedbycheerfulmusic,webegantodance.
最新回复
(
0
)