首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
计算斐波那契数列第n项的函数定义如下: mt fib(int n) { if(n==0) return 1: else if(n==1) return 2: else return fib(n
计算斐波那契数列第n项的函数定义如下: mt fib(int n) { if(n==0) return 1: else if(n==1) return 2: else return fib(n
admin
2021-07-02
36
问题
计算斐波那契数列第n项的函数定义如下:
mt fib(int n)
{
if(n==0)
return 1:
else if(n==1)
return 2:
else
return fib(n-1)+6b(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);胁(2)调用一次函数,展开后等价于fib(1)+fib(0),又调用了2次,等价于1+0=1,总共调用3次fib( )函数,本题答案为C。
转载请注明原文地址:https://kaotiyun.com/show/Gifp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
数据库管理系统中负责数据模式定义的语言是()。
在C++中,实现封装性需借助于()。
下列描述中,不符合良好程序设计风格要求的是()。
建立一个有成员对象的派生类对象时,各构造函数体的执行次序为()。
下列关于this指针的叙述中,正确的是()。
在定义一个类模板时,模板形参表是用一对括号括起来的,所采用的括号是()。
已知主函数中通过如下语句序列实现对函数模板swap的调用:inta[10],b[10];swap(a,b,10);下列对函数模板swap的声明中,会导致上述语句序列发生编译错误的是()。
有如下程序:#include<iostream>usingnamespacestd;intmain(){inti,s=0;for(i=1;s<20;i+=2)s+=i*i;cout
下列关于类和对象的叙述中,错误的是()。
有如下头文件:intf1();staticintf2();classMA{public:intf3();staticintf4();friendintf1();friendstat
随机试题
患者,男,25岁,CT示双侧听神经鞘瘤,右侧脑室三角区脑膜瘤。诊断
属于性早熟年龄范围的是
细胞内液的渗透压为
根据《中国执业药师职业道德准则适用指导》,执业药师应当
甲有一条驳壳船租予乙进行海上运输,租期3年。双方签订了书面合同,乙一次性向甲交付租金50万元。租赁的第二年,甲因资金紧张将该船卖予丙,双方签订了买卖合同,价格500万元。约定在船舶过户登记后、乙的租期届满前,丙分期付清全部款项。因甲无法现实交付,双方约定租
土地权属调查过程中,若已签订的《土地权属界线协议书》经核实无误,则可继续延续使用,不需重新确权和签订土地权属界线协议书,这说明土地权属调查具有()的原则。
火灾光警报器的光信号在100~500lx环境光线下,()m处应清晰可见。
《中华人民共和国统计法》是由下列哪个机构制定颁布的?()
柔性领导是指依靠领导者的非权力影响力,采取非强制命令的方式,在人们心目中产生一种潜在的说服力,使其自觉服从和认同,从而把组织意志变为人们自觉的行动的领导行为。根据上述定义,下列属于柔性领导的是()。
不考虑数据确认处理(加工2),请指出图3-17~图3-19数据流图中可能存在的错误。加工1(录入比对处理)除能够检查出初录数据和复录数据不一致之外,还应检测的错误有(3)。A.显示器无法显示B.输入的无效字符C.输入数据的格
最新回复
(
0
)