首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
计算数列第n项的函数定义如下: int fa(int n) { if(n==1)return 1; else return 3*fa(n-1)+2; } 若执行函数调用表达式fa(4)时,返回的函数值为( )。
计算数列第n项的函数定义如下: int fa(int n) { if(n==1)return 1; else return 3*fa(n-1)+2; } 若执行函数调用表达式fa(4)时,返回的函数值为( )。
admin
2021-02-22
28
问题
计算数列第n项的函数定义如下:
int fa(int n) {
if(n==1)return 1;
else return 3*fa(n-1)+2;
}
若执行函数调用表达式fa(4)时,返回的函数值为( )。
选项
A、53
B、17
C、23
D、49
答案
A
解析
题意fa( )函数是一个递归函数,当n取值不等于1时,函数递归调用自身,返回值为3*fa(n-1)+2;当n取值为1时,函数返回值为1;所以fa(4)展开,等价于3*fa(3)+2,等价于3*(3*fa(2)+2)+2,等价于3*(3*(3*fa(1)+2)+2)+2,等价于3*(3*(3*1+2)+2)+2,也就等价于:53,本题答案为A。
转载请注明原文地址:https://kaotiyun.com/show/F9fp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面关于数组的初始化正确的是()。
请打开考生文件夹下的解决方案文件proj2,该工程中包含程序文件main.cpp,其中有类Mammal(“哺乳动物”)、类Elephant(“大象”)、类Mouse(“老鼠”)的定义和主函数main的定义。请在横线处填写适当的代码并删除横线,以实现上述定义
请打开考生文件夹下的解决方案文件proj1,程序中位于每个“//ERROR****found****”之后的一行语句有错误,请加以改正。改正后程序的输出结果应为:value=63number=1注意:只修改每个“//ERROR****found***
请打开考生文件夹下的解决方案文件proj2,此工程中声明的Array是一个表示数组的类。一个Array对象可以包含多个整型元素。Array的成员说明如下:成员函数add用于向数组的末尾添加一个元素;成员函数get用于获取数组中指定位置的元素;数据成员
有如下语句序列:intx=100,&r==x:cout
下列选项中不属于面向对象程序设计特征的是
为类Matrix重载下列运算符时,只能作为Matrix类成员函数重载的运算符是()。
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。(1)重载运算符int,请在注释//********1********后添加适当的语句。(2)重载运算符“<<”,请
已知Value是一个类,Value是Value的一个对象。下列以非成员函数形式重载的运算符函数原形中,正确的是()。
在软件开发中,需求分析阶段产生的主要文档是()。
随机试题
国家公务员拒绝承担赡养、抚养义务直接违反了
免疫对机体
机电产品国际招标的综合评价法的评价内容包括投标文件的商务、技术、价格、服务及其他。其商务评价因素包括()。
下列说法,符合城镇土地使用税税收政策的有()。(2013年)
下列关于个人住房贷款合同主体变更的说法,错误的是()。
学生在学校各项权利中最主要、最基本的一项权利是()。
个别教师不允许班上学习差的学生参加考试、随意占用学生的上课时间、指派学生参与一些与教育教学无关的商业庆典活动等。这些行为主要侵害的是学生的()。
After20yearsofmarriage,ahusbandmaystillnotunderstandhiswife.Howisitthatsheisneverata46forwords?Howcanshe
余粮收集制
Itdidn’thappenovernight.Theproblemofpollutedairhasbeenfesteringforcenturies.Suddenlytheproblemofairpollut
最新回复
(
0
)