首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
计算斐波那契数列第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
25
问题
计算斐波那契数列第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全国计算机二级
相关试题推荐
数据库应用系统中的核心问题是()。
己知函数FA调用FB,若要把这两个函数定义在同一个文件中,则()。
有如下程序:#includeusingnamespacestd;classToy{public:Toy(char*_n){strcpy(name,_n);count++;}~
若有如下类声明:classMyClass{public:MyClass(){cout
有如下类定义:ciassA{char*a;public:A():a(0){}A(char*aa){//把aa所指字符串拷贝到a所指向的存储空间a=_____;strcpy(a,aa);
算法分析的目的是
算法的空间复杂度是指()。
随机试题
A.电诊法B.X线检查C.染色法D.麻醉试法E.嗅诊检查下列疾病必须应用的方法是牙隐裂
“出口日期”栏:()。“境内货源地”栏:()。
我国目前的个人所得税的免征额为( )元。
企业与其关联方之间的业务往来,不符合独立交易原则而减少企业或者其关联方应纳税收入或者所得额的,税务机关有权按照合理方法进行特别纳税调整,下列各项中,属于核定和调整关联企业交易价格的合理方法的有()。
要全面系统地反映企业的生产经营状况,就必须不断地进行信息的积累和更新,这是由企业组织信息的()特点决定的。
某县检察院在公安机关派驻检察室,并建立两人一组一所的专人指导办案机制,开展规范执法、侦查活动监督,切实保障了案件当事人合法权益和案件质量。经过一年多的联系和沟通,该县公安局发现,通过前移监督触角,公安机关的办案效率得到了大大的提高。公安执法监督的内容包
侦查人员可以决定扣押与案件有关的物品、文件。()
如果赵兴参加这次公司举办的书法大赛,那么严丽、彭建和李蓉将一起参加大赛。如果上述断定是真的,那么,以下哪项也是真的?()
______isNOTwrittenbythefamousChartistpoet,ErnestJones.
Thatexperiencesinfluencesubsequentbehaviourisevidenceofanobviousbutneverthelessremarkableactivitycalledrememberin
最新回复
(
0
)