首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
计算斐波那契数列第n项的函数定义如下: int fib(int n){ if(n==0) return 1; else if(n==1) return 2; else ret
计算斐波那契数列第n项的函数定义如下: int fib(int n){ if(n==0) return 1; else if(n==1) return 2; else ret
admin
2019-06-12
74
问题
计算斐波那契数列第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
答案
B
解析
斐波那契数列是递归函数,所以fib(2)=fib(1)+fib(0)=2+1=3。因而执行函数调用表达式fib(2)时,函数fib被调用的次是2次。
转载请注明原文地址:https://kaotiyun.com/show/EX8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面程序的执行结果是【】。#include<iostream>#include<iomanip>usingnamespacestd;voidmain(){cout<<setfill(’x’)<<
下列字符串中,正确的C++标识符是()。
有如下类声明:classFoo{intbar;};则Foo类的成员bar是()。
以下叙述中正确的是
有如下语句序列:intk=0;dO{k+=5;cout<<’$’;)while(k<19);while(k-->0)cout<<’*’;执行上面的语句序列输出字符$和*的个数分别是()。
若采用孩子兄弟链表作为树的存储结构,则树的后序遍历应采用二叉树的()。
一个在基类中说明的虚函数,它在该基类中没有定义,但要求任何派生类都必须定义自己的版本,此虚函数又称__________。
软件调试的目的是()。
大多数C++程序都要包含______头文件。该文件中包含了所有输入/输出流操作所需要的基本信息。
对二叉树从1开始进行连续编号,要求每个结点的编号大于其左右孩子的编号,同一个结点的左右孩子中,其左孩子的编号小于其右孩子的编号,则可采用______遍历实现编号。
随机试题
自发性气胸的最常见症状是
凝血酶的作用有
SMW挡土墙的特点主要表现在()。
矿业工程招标的工程量清单由措施项目清单、其他项目清单、规费项目清单、税金项目清单和()组成。
二手车是指从办理完机动车注册登记手续到规定报废年限()进行所有权变更并依法办理过户手续的汽车。
2016年8月,张某在杂志上发表一篇文章,取得稿酬5000元。下列关于张某发表文章应缴纳个人所得税税额的计算列式中,正确的是()。
CEEB分数是美国大学入学考试委员会使用的标准分数,其平均数和标准差分别为
Jonny:Hey!I’mjustpracticingTaiChi(太极).Wouldyouliketojoinme?Peter:Iknownothingaboutit.Isitdifficult?Jonny:
BossesSay"Yes"toHomeWorkA)Risingcostsofofficespace,timelosttostressfulcommuting,andaslowrecognitionthat
A、Shethinkswereallyneedtogivemoneytocharities.B、Shethinksthedonatedmoneyshouldbeadministered.C、Sheoftengives
最新回复
(
0
)