首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
计算数列第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
2017-12-14
66
问题
计算数列第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/ikAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
派生类中的成员函数可以直接访问基类中的公有成员和【】成员。
以下程序的输出结果是main(){intnum=0;while(num<=2){num++;cout<<num;}}
程序设计方法要求在程序设计过程中
若有语句int*point,a=4;和point=&a;下面均代表地址的一组选项是
下面的描述中表达错误的是
按照逻辑结构分类,数据结构可分为线性结构和非线性结构,栈属于【】。
数据结构分为逻辑结构和存储结构,循环队列属于______结构。
结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。
数据字典是各类数据描述的集合,它通常包括5个部分,即数据项、数据结构、数据流;______和处理过程。
下列符号中可以用作C++标识符的是()。
随机试题
下列各项主要用于证实客观事物的审计方法有()
Somepeopleworryaboutmycollectingofthosefascinatingbirdsandanimalsthattheypaytoseeinthezoo.Oneofthequestio
A.乌头B.甘草C.三棱D.芒硝E.藜芦不宜与瓜蒌同用的药是()
我一生走南闯北,甚至出访欧美,然而想不到对自己少年时__________的松花江.却__________,填入划横线部分最恰当的一项是:
当下的文化娱乐样式不可谓不多,流行风一阵接一阵,但是文化娱乐的品质却在不断下降,娱乐中的真诚、温暖和亲密正在_________、稀释和丑化。让我们感到十分无奈的是,这种泛滥的所谓热点,_________,不可一世,仿佛要_________人们的生活。填入划
Thelawofsupplyanddemandwilleventuallytakecareofashortageor______ofdentists.
为计算1+2+22+23+24+…+210的值,并把结果显示在文本框Text1中,若编写如下事件过程:PrivateSubCommand1_Click()Dimao/0,b%,i%s=1:a=2Fori=2
打开考生文件夹下的演示文稿yswg.ppt,按照下列要求完成对此文稿的修饰并保存。(1)在第三张幻灯片的剪贴画区域中插入Office收藏集中“学院”类的剪贴画。然后将该幻灯片版式改为“标题,剪贴画与竖排文字”。文本部分字体设置为“宋体”
Assumingthataconstanttravel-timebudget,geographicconstraintsandshort-terminfrastructureconstraintspersistasfundame
A.--theBeginningofSpringB.--theWakingofInsectsC.--PureBrightnessD.--GrainRainE.--theSummerSolsticeF.--
最新回复
(
0
)