首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
计算数列第n项的函数定义如下: int fa(int n){ if(n==0)return 0; else if(n==1)return 1; else return fa(n-1)+fa(n-2); } 若
计算数列第n项的函数定义如下: int fa(int n){ if(n==0)return 0; else if(n==1)return 1; else return fa(n-1)+fa(n-2); } 若
admin
2021-02-22
23
问题
计算数列第n项的函数定义如下:
int fa(int n){
if(n==0)return 0;
else if(n==1)return 1;
else return fa(n-1)+fa(n-2);
}
若执行函数调用表达式fa(3)时,返回的函数值为( )。
选项
A、0
B、1
C、2
D、3
答案
C
解析
fa()函数是一个递归函数,当参数n的值大于1时,函数会递归调用自身,返问值为fa(n-1)+fa(n-2),所以当调用fa(3)时,等价于:fa(2)+fa(1),也就等价于fa(1)+fa(0)+fa(1),即1+0+1=2,本题答案为C。
转载请注明原文地址:https://kaotiyun.com/show/dzfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有两个关系R和S如下:由关系R通过运算得到关系S,则所使用的运算为
在学生管理的关系数据库中,存取一个学生信息的数据单位是
对于通过公有继承定义的派生类,若其成员函数可以直接访问基类的某个成员,说明该基类成员的访问权限是()。
将数据库的结构划分成多个层次,是为了提高数据库的逻辑独立性和
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
语句ofstreamf(’’SALARY.DAT’’,ios_base::app);的功能是建立流对象f,并试图打开文件SALARY.DAT与f关联,而且()。
下列语句分别是不同程序中的第一个输入输出语句,若去掉其中的’’<<left",输出效果将发生变化的是()。
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
随机试题
叙述不正确的是
下列选项中,()是关于报关员正确的规定。
以下属于适应有关客户信用风险监测的预警管理的是()。
国务院印发《关于进一步推进户籍制度改革的意见》(以下简称《意见》),部署深入贯彻落实党的十八大、十八届三中全会和中央城镇化工作会议关于进一步推进户籍制度改革的要求,促进有能力在城镇稳定就业和生活的常住人口有序实现市民化,稳步推进城镇基本公共服务常住人口全覆
设函数f(x)(x≥0)可微,且f(x)﹥0,将曲线y=f(x),x=1,x=a(a﹥1)及x轴所围成的平面图形绕x轴旋转一周得旋转体体积为.若f(1)=.求f(x)的极值。
EyeProblems1Oureyesareunderagreatdealofstrainthesedaysascomputerwork,televisionviewing,nightdriving,and
Thehouseandcarriageisathingofthepast.butloveandmarriagearestillwithusandstillcloselyinterrelated.MostAmer
______aticketforthematch,hecannowonlywatchitonTVathome.(北京大学2008年试题)
Questions27-30Foreachquestion,onlyONEofthechoicesiscorrect.Writethecorrespondingletterintheappropriateboxon
A、Shewouldbeabletovisitmorescenicspots.B、Shewantedtosaveasmuchmoneyaspossible.C、Shewouldliketohaveeveryth
最新回复
(
0
)