首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
计算斐波那契数列第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
47
问题
计算斐波那契数列第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全国计算机二级
相关试题推荐
下列运算符函数中,肯定不属于类Number的成员函数的是
请打开考生文件夹下的解决方案文件proj2,其中有矩阵基类MatrixBase、矩阵类Matrix和单位阵UnitMatrix的定义,还有main函数的定义。请在横线处填写适当的代码并删除横线,以实现上述类定义。此程序的正确输出结果应为:12
请打开考生文件夹下的解决方案文件proj1,其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“//ERROR****found****”下的语句行有错误,请加以改正。改正后程序的输出结果应该是:Thereisa
请打开考生文件夹下的解决方案文件proj3,其中声明的DataList类,是一个用于表示数据表的类。DataList的重载运算符函数operator+,其功能是求当前数据表与另一个相同长度的数据表之和;即它返回一个数据表,其每个元素等于相应两个数据表对应元
请打开考生文件夹下的解决方案文件proj2,其中定义了Employee类和Manager类。Employee用于表示某公司的雇员,其属性包括姓名(name)和工作部分(dept)。Manager是Employee的公有派生类,用于表示雇员中的经理。除了姓名
请打开考生文件夹下的解决方案文件proj3,其中定义的Matrix是一个用于表示矩阵的类。成员函数max_value的功能是求出所有矩阵元素中的最大值。例如,若有3×3矩阵则调用max_value函数,返回值为3。请编写成员函数max_value。
当派生类从一个基类保护继承时,基类中的一些成员在派生类中成为保护成员,这些成员在基类中原有的访问属性是()。
在结构化程序设计中,模块划分的原则是()。
在软件设计中不使用的工具是
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
随机试题
WhichofthefollowingisnotthequalitySundays?()
下列反常积分收敛的是()
关于胆汁淤积性黄疸的描述正确的是
选择10所幼儿园的儿童进行某疫苗的效果观察,随访3年结果表明83%的疫苗接种者未发生该病,由此可认为
男孩,3岁,与同龄人相比体质较差,因怀疑先天性心脏病就诊。该患儿口唇黏膜青紫,轻度杵状指趾,胸骨左缘2-4肋间听到2~3级收缩期杂音,肺动脉第二音减弱,为确诊应做的检查是
A.进行核实,于3日内向国家药品不良反应监测专业机构报告B.按季度向国家药品不良反应监测专业机构报告C.应分析评价后及时报告D.每半年向国家食品药品监督管理局和卫生部报告E.15个工作日内报告省、自治区、直辖市药品不良反应监测专业机构收
有残疾人使用的门内外地面高差不得大于多少毫米?
下列哪些项属于消防警察的职责?()
邓小平提出的“_________”标准,在实践标准的基础上,解决了价值标准问题,实现了真理标准和价值标准的有机统一。
CanthePCIndustryResurrectItself?A)InternetDataCenter’s(IDC)recentreportstatedthatPCshipmentsdeclined13.9%
最新回复
(
0
)