首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
计算数列第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
2020-12-21
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://jikaoti.com/ti/0sl0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类定义:classXX{intXX;public:xx():xx(0){tout
下列关于赋值运算符“=”重载的叙述中,正确的是
在下列原型所示的C++函数中,按“传值”方式传递参数的是( )。
下列关于函数参数的叙述中,正确的是
针对数组定义int data[10];,下列表述中错误的是
有如下函数定义;void func(int a,int & b){a++;b++;}若执行代码段:int x=0,y=1;func(x,y);则变量x和y的值分别是
使用VC6打开考生文件夹下的源程序文件modil.cpp,该程序运行时有错误,请改正其中的错误,使程序正确运行。并且使程序输出的结果为:OK注意:错误的语句在//*****error******的下面,修改该语句即可。#include
使用VC6打开考生文件夹下的源程序文件modil.cpp。本程序要求输入一字符串,然后将其中的小写字母改变成大写字母,字符可能输入多行,当输入字符“?”时,默认字符输入结束,最后把结果输出到界面。注意:不要改动main函数,不能增行或删行,也不能
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。完成以下功能:(1)完成构造函数的定义,使得数据成员变量filename和contex为空,内容长度FileLength为0。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
随机试题
消防滤水器安装在进水管底部,用以阻止水藻、石子、杂草等物吸入()。
小隐静脉()
75岁女患者,右大腿卵圆窝部反复出现圆形突起已多年,此次因便秘突出包块增大,用力还纳后右下腹持续疼痛伴呕吐而求医。下腹压痛,反跳痛肌紧张,叩诊肝浊音界缩小,肠鸣音减弱。
《本草纲目拾遗》新增的药物种数是()。
胃大部切除术后出现贫血的原因是()
【2006年第88题】如图6-5所示,采用同类钢材制作的具有相同截面面积、相同截面高度(h)和腹板厚度,翼缘宽度不等的三种钢梁,当钢梁与上翼缘混凝土楼板整浇时,钢梁跨中截面的抗弯承载力大小顺序为下列哪项?(提示:混凝土强度、钢梁与楼板的连接、钢梁的稳定均有
证券市场的基本经济功能是()
某公司在生产主要产品的同时,还生产了某种副产品。该种副产品可直接对外出售,公司规定的售价为每千克100元。某月主要产品和副产品发生的生产成本总额为500000元,副产品的产量为500千克。假定该公司按预先规定的副产品的售价确定副产品的成本,则主产品应负担的
阅读材料,回答问题。材料一明清时期,形成了一个积累大量财富的商人群体——淮扬盐商。康乾年间,“奢靡风习创于盐商,而操他业以致富者群慕效之”,扬州地区物质繁荣,名流荟萃,周边乃至全国都追慕扬州,以至“作事轩昂,向日‘扬气’……尽事奢华也”。——摘编自
已知:x=-6y=39则表达式"y\x*Sgn(x)"的值为( )。
最新回复
(
0
)