首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
计算数列第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
24
问题
计算数列第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/jdt0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
如下程序的输出结果是main(){inta=2,b=-1,c=2;if(a<B)if(b<0)c=0elsec++;cout<<c<<endl;}
如下程序的输出结果是main(){floatx=2.0,y;if(x<0.0)y=0.0;elseif(x<10.0)y=1.0/x;elsey=1.0;
以下有关析构函数的叙述不正确的是
以下函数调用语句中含有参数的个数是excc((V1,V2),(V2,V3,V4),V6);
在面向对象方法中,属性与操作相似的一组对象称为______。
下面的描述中表达错误的是
按照逻辑结构分类,数据结构可分为线性结构和非线性结构,栈属于【】。
按照“先进后出”原则组织数据的数据结构是()。
下列符号中可以用作C++标识符的是()。
随机试题
肾表面有3层被膜,它们是()
提高硝酸盐的耐受性,可同时用的制剂是
6岁猫,施卵巢子宫切除术,用非吸入麻醉,其首选麻醉药是
临床上主要采用的牙种植体为
生产的植物油闪点大于60℃,植物油浸出车间为单层厂房,每层建筑面积为125m2,且同一时间的作业人员不超过10人,所以浸出厂房的安全出口最少应有()。厂安全主管甲的有些观点是错误的,下列说法错误的有()。
对于维持具体行政行为的行政复议决定,申请人逾期不起诉又不履行行政复议决定的,由行政复议机关依法强制执行,或者申请人民法院强制执行。()
根据《最高人民法院关于适用若干问题的规定(三)》的规定,出资人以其他公司股权出资,人民法院应当认定出资人已履行出资义务的条件有()。
下列关于审计工作底稿的说法中,正确的有()。
下列道教宫观中,()享有“道观之祖”之美誉。
Fortheadvertisedposition,thecompanyoffersa(n)_____salaryandbenefitspackage.(2010-79)
最新回复
(
0
)