计算数列第n项的函数定义如下： int fa(int n){ if(n==1)return 1； else return 3*fa(n一1)+2；若执行函数调用表达式fa(4)时，返回的函数值为( )。

admin2020-06-29 74

问题计算数列第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://www.kaotiyun.com/show/s78p777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成fun()函数，其功能是：求出M行N列二维数组每行元素中的最小值，并计算它们的和值。和值通过形参传回主函数输出。注意：不能修改程序的其他部分，只能修改fun()函数。1#
下面描述中不属于软件需求分析阶段任务的是
将运算符*重载为类成员函数时，其参数表中有且仅有一个参数，说明该运算符是
下列关于对象初始化的叙述中，正确的是
下面是重载为非成员函数的运算符的函数原型，其中错误的是()。
下列关于派生类构造函数和析构函数的表述中，错误的是
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请实现函数fun(doubleb[]，intlen)的如下功能：(1)b[]是一个数组，长度为len；(2)b[0]=0，b[1]=1；(3)b[i+2]=b[i]+b[i+1
下列符号中不属于C++关键字的是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)
算法的有穷性是指()。

随机试题

男性，50岁，颈粗20年，心悸、乏力1年，加重1月；无突眼，甲状腺Ⅱ度肿大，有结节，无触痛，可闻及血管杂音，心率90次/分，可闻及期前收缩6～8次/分。最可能的诊断是
女，30岁。化脓性阑尾炎术后一周，切口红肿硬结，但拆线后未见脓性分泌物，切口愈合类型应记为
下面有关路面结构强度系数SSR的计算，描述正确的是()。
根据《标准勘察招标文件》(2017年版)规定，由于发包人未按时提供文件造成设计服务期限延误的，()。
纳税人申请报批类减免税的，应当在政策规定的减免税期限内，向主管税务机关提出书面申请，并报送()。
收益性物业在建立价格可比基础时，其主要内容包括()
“孟母三迁”的故事说明了()对人发展的影响。
警察的社会管理职能具有鲜明的政治性和强烈的阶级性。()
从我国古代汉字规范的历史可以看出，汉字形体演变的趋势主要是简化，人们规范汉字的活动应该顺应这一规律。秦、汉、唐代的规范思想和规范方法值得借鉴，而宋元时期________的保守态度则不可取。因此，文字虽具有一定的稳定性，但也处于不断地进步中，不仅古代如此，现
两人相约于晚7点到8点间在某处会面，到达者等足20分钟便立即离去．设两人的到达时刻在7点到8点间都是随机且等可能的，则两人能会面的概率P=__________．

最新回复(0)

计算数列第n项的函数定义如下： int fa(int n){ if(n==1)return 1； else return 3*fa(n一1)+2； 若执行函数调用表达式fa(4)时，返回的函数值为( )。

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成fun()函数，其功能是：求出M行N列二维数组每行元素中的最小值，并计算它们的和值。和值通过形参传回主函数输出。注意：不能修改程序的其他部分，只能修改fun()函数。1#

下面描述中不属于软件需求分析阶段任务的是

将运算符*重载为类成员函数时，其参数表中有且仅有一个参数，说明该运算符是

下列关于对象初始化的叙述中，正确的是

下面是重载为非成员函数的运算符的函数原型，其中错误的是()。

下列关于派生类构造函数和析构函数的表述中，错误的是

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请实现函数fun(doubleb[]，intlen)的如下功能：(1)b[]是一个数组，长度为len；(2)b[0]=0，b[1]=1；(3)b[i+2]=b[i]+b[i+1

下列符号中不属于C++关键字的是()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )

算法的有穷性是指()。

男性，50岁，颈粗20年，心悸、乏力1年，加重1月；无突眼，甲状腺Ⅱ度肿大，有结节，无触痛，可闻及血管杂音，心率90次/分，可闻及期前收缩6～8次/分。最可能的诊断是

女，30岁。化脓性阑尾炎术后一周，切口红肿硬结，但拆线后未见脓性分泌物，切口愈合类型应记为

下面有关路面结构强度系数SSR的计算，描述正确的是()。

根据《标准勘察招标文件》(2017年版)规定，由于发包人未按时提供文件造成设计服务期限延误的，()。

纳税人申请报批类减免税的，应当在政策规定的减免税期限内，向主管税务机关提出书面申请，并报送()。

收益性物业在建立价格可比基础时，其主要内容包括()

“孟母三迁”的故事说明了()对人发展的影响。

警察的社会管理职能具有鲜明的政治性和强烈的阶级性。()

两人相约于晚7点到8点间在某处会面，到达者等足20分钟便立即离去．设两人的到达时刻在7点到8点间都是随机且等可能的，则两人能会面的概率P=__________．

计算数列第n项的函数定义如下： int fa(int n){ if(n==1)return 1； else return 3*fa(n一1)+2；若执行函数调用表达式fa(4)时，返回的函数值为( )。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)