首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
计算斐波那契数列第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
14
问题
计算斐波那契数列第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全国计算机二级
相关试题推荐
有如下类定义:classFoo{public:Foo(intv):value(v){}//①~Foo(){}//②private:Foo(){}//③
己知函数FA调用FB,若要把这两个函数定义在同一个文件中,则()。
有如下程序:#include#includeusingstd::cout;classPoint{public:frienddoubledistance(constPoint&p
有如下程序:#includeusingnamespacestd;classXX{intx;public:XX(intxx=0):x(xx){}intgetX(){ret
若要对Data类中重载的加法运算符成员函数进行声明,下列选项中正确的是()。
建立一个有成员对象的派生类对象时,各构造函数体的执行次序为()。
若有如下类声明:classMyClass{public:MyClass(){cout
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合,其中包含0个或多个无重复的整数;为了便于进行集合操作,这些整数按升序存放在成员
随机试题
假设CPU执行某段程序时,950次从Cache得到数据,50次从主存得到数据,已知Cache存取周期为50ns,主存存取周期为200ns(设每次访问时,Cache访问与主存访问并发进行,如Cache命中则中断主存的访问)。求:Cache-主存系统的
A.cAMPB.cGMPC.单酰甘油D.二酰甘油能促进蛋白激酶C活性的第二信使是
女性,22岁,口服不详农药60ml后,呕吐,流涎,走路不稳,视物模糊,呼吸困难,口中有大蒜样气味。最重要的实验室检查是
某企业当月,固定资产原值200万元,累计折旧为60万元,固定资产减值准备40万元,则资产负债表中的“固定资产”项目是()。
国内某高校张教授2016年取得部分收入项目如下:(1)5月份出版了一本书稿,获得稿酬15000元,后因出版社添加印数,获得追加稿酬5000元。(2)9月份,教师节期间获得全国教学名师奖,获得教育部颁发的奖金50000元。(3)10月份取得5年期
WinRAR软件的作用有()。
2018年12月8日,“嫦娥四号”探测器在西昌卫星发射中心成功发射。下列关于“嫦娥四号”的说法不正确的是:
简述商业银行的主要资产业务。(东北财经大学2014真题)
Themoonwasobscuredbythickclouds.
Americansusemanyexpressionswiththeword"dog".PeopleintheUnitedStateslovetheirdogsandtreatthemwell.【B1】______H
最新回复
(
0
)