首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
计算数列第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
55
问题
计算数列第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全国计算机二级
相关试题推荐
已知类X中一个成员函数的原型声明为“voidCopy(X&r);”,则下列选项中,解释正确的是()。
下列叙述中正确的是
若一个函数的原型为“int*Xfun1(intx,int&y,charz);”,则该函数的返回值类型为()。
为类Matrix重载下列运算符时,只能作为Matrix类成员函数重载的运算符是()。
在软件生命周期中,能准确确定软件系统必须做什么和必须具备哪些功能的阶段是
定义学生选修课程的关系模式:SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为
使用VC6打开考生文件夹下的源程序文件modi2.cpp。请完成函数fun(char*data),此函数的功能是,找出字符串数组中最小的ASCII值,如果有相同变量,则输出最后一个所在的位置;如果字符串为空,则返回-1;或者不存在时也返回-1。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。函数fun(char*s,char*s1,char*s2)中形参字符串s1和s2有相同的字符个数,且s1中各字符互不相同。该函数实现将已知字符串S中所有在字
在软件开发中,需求分析阶段产生的主要文档是()。
随机试题
A.西地兰B.卡维地洛C.硝普钠D.硝酸甘油老年男性,急性心肌梗死后第2天开始出现胸闷、心悸、咳嗽,体检:BP145/95mmHg,心率98次/分,律齐,双侧肺底中小水泡者,治疗应首选
老年人肠梗阻的原因最常见的是
在经济学中,关于充分就业的含义是指()。
会计核算的基本前提中最基本的前提为()。
下列各项中,有关包装物的会计处理表述正确的有()。
进行360度考评前要对考评者进行培训,培训的内容不包括()。
1941年,美国正式参加了反法西斯战争,大批美国士兵来到英国。美国和英国都是使用英语的国家,美军与英国军民的接触没有语言障碍。但是随着双方接触的增加,逐渐发生了一些摩擦。英国人指责美国人没有礼貌,少教养,喜欢表现自己,待人接物太随便。美国人则责备英国人自高
2011年浙江省资质以上总承包和专业承包建筑业企业(下同)完成建筑业总产值14686亿元,比上年同期增长22.3%。全年浙江省建筑业企业签订合同额26197亿元,其中本年新签合同额16468亿元。分别增长28.4%和24.1%。全年浙江省建筑业企业在省
搞好党的作风建设,一定要抓住重点。当前和今后一个时期,必须把思想作风放在第一位,同时也要注意解决学风、工作作风、领导作风和干部生活作风等方面存在的问题。这样的做法蕴含的哲学道理是()。
Whileitseemsprettyobviousthatgratitudeisapositiveemotion,psychologistsfordecadesrarelydelved(探究)intothescienc
最新回复
(
0
)