首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
计算数列第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
39
问题
计算数列第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/pdyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
判断字符型变量ch是否为大写英文字母,应使用表达式
有如下类定义和变量定义:classA{public:A(){data=O;}一A(){}intGetData()const{retumdata;}voidSetData(intn){data=n;}priva
有如下类的声明: class Base{ protected: int amount; public: Base(int n=0):amount(n){} int getAmount()const{retur
下列函数模板的定义中,合法的是
若磁盘上已存在某个文本文件,其全路径文件名为d:\ncre\test.txt,下列语句中不能打开该文件的是
下列是模板声明的开始部分,其中正确的是
定义学生选修课程的关系模式为SC(S#,Sn,Sd,Sa,C#,G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩);C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是
软件集成测试不采用
若在表达式y/x中,’’/’’是作为成员函数重载的运算符,则该表达式还可以表示为()。
有如下函数模板:templateTcast(Uu){returnU;}其功能是将U类型数据转换为T类型数据。已知i为int型变量,下列对模板函数cast的调用中正确的是()。
随机试题
新思维广告公司是一家大型广告公司,业务包括广告策划、制作和发行。考虑到一个电视广告设计至少要经过创意、文案、导演、美工、音乐合成、制作等专业的合作才能完成,下列何种组织结构能最好地支撑该公司的业务要求()
妊娠恶阻应与哪些疾病相鉴别
患者,男,81岁。因高血压就诊,服药后当天自觉胸闷、头晕、脉缓,并摔倒一次。应暂停哪一种药物,进行观察
斑蝥米炒的目的是
各级政府编制年度预算草案的依据包括()。
李女士的孩子小静是初三学生,今年16岁,未经李女士的许可,从家中拿走现金3000多元,到珠宝店买了一条白金项链,李女士拒绝认可,那么小静的购买行为()。
以下不属于决策定性分析方法的是()。
图中谱例中的旋律片段采用了()的创作手法。
人类最早使用的金属是()。
设函数f(x)在[0,π]上连续,且∫0πf(x)sinxdx=0,∫0πf(x)cosxdx=0.证明:在(0,π)内f(x)至少有两个零点.
最新回复
(
0
)