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

admin2020-12-21 37

问题计算数列第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全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

有如下类定义：　　　　class　Point　　　　{　　　　　　　　　int　x_，y_；　　　　　　　public：　　　　　　　　　Point()：x_(0)，y_(0){}　　　　　　　　　Point(int　x，int　y=0)：x_(x)，y_
已知函数f的原型是：voidf(int*a,long&B)；，变量v1、v2；的定义是intv1；longv2；正确的调用语句是
必须用一对大括号括起来的程序段是
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示学生学号的类CStudentID，但类CStudentID的定义并不完整。运行结果为：学生的学号为：200805学生名为：李伟删除学生学号为：200805
下列叙述中正确的是
有如下类定义：ciassA{char*a；public：A()：a(0){}A(char*aa){／／把aa所指字符串拷贝到a所指向的存储空间a=_____；strcpy(a，aa)；
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是()。
在一棵二叉树上，第5层的结点数最多是()。

随机试题

RaeArmantrout,whohasbeenapoetryprofessorattheUniversityofCaliforniaSanDiego(UCSD)fortwodecades,haswonthe20
在谈判中，可能在谈判事项、议题背后隐藏着多种利益需要；也可能许多不同的谈判事项、议题反映着__________；在有些情况下，当前的事项、议题可能并没有真正反映谈判者利益，只是直接相关利益的一个替代——非直接相关利益。此时，将谈判所议事项、事项的解决方案与
二曰砥砺德行。砥砺：
细菌内毒素的特征是
案情：甲、乙为首共同邀请丙盗窃作案。三人乘夜晚无人之机，翻墙入室。盗窃了丁公司财务室现金1万元，三人平分。作案后，甲在亲属的教育劝导下，到公安机关投案自首，交出全部赃款，在甲的检举揭发下，公安机关不仅捕获了畏罪潜逃在外地的丙、乙，而且破获了另一起抢劫案，捕
自动喷水泡沫联用系统在喷水的同时，喷出泡沫，泡沫覆盖于燃烧液体或固体的表面，在冷却作用的同时，还有()作用。
()是指监管部门对银行市场运行状况进行系统、及时地信息收集和信息处理。以维护市场秩序和防范市场风险。
学生在自行上学、放学路上发生交通事故或其他伤害事故，学校承担的法律责任是()。
Weareallforyourproposalthatthediscussion______(应向后推迟)
A、Todescribechildren’sthinking.B、Toanswersomequestionschildrenhave.C、Tostresstheimportanceofcommunication.D、Toa

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类定义： class Point { int x_，y_； public： Point()：x_(0)，y_(0){} Point(int x，int y=0)：x_(x)，y_

已知函数f的原型是：voidf(int*a,long&B)；，变量v1、v2；的定义是intv1；longv2；正确的调用语句是

必须用一对大括号括起来的程序段是

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示学生学号的类CStudentID，但类CStudentID的定义并不完整。运行结果为：学生的学号为：200805学生名为：李伟删除学生学号为：200805

下列叙述中正确的是

有如下类定义：ciassA{char*a；public：A()：a(0){}A(char*aa){／／把aa所指字符串拷贝到a所指向的存储空间a=_____；strcpy(a，aa)；

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是()。

在一棵二叉树上，第5层的结点数最多是()。

RaeArmantrout,whohasbeenapoetryprofessorattheUniversityofCaliforniaSanDiego(UCSD)fortwodecades,haswonthe20

二曰砥砺德行。砥砺：

细菌内毒素的特征是

自动喷水泡沫联用系统在喷水的同时，喷出泡沫，泡沫覆盖于燃烧液体或固体的表面，在冷却作用的同时，还有()作用。

()是指监管部门对银行市场运行状况进行系统、及时地信息收集和信息处理。以维护市场秩序和防范市场风险。

学生在自行上学、放学路上发生交通事故或其他伤害事故，学校承担的法律责任是()。

Weareallforyourproposalthatthediscussion______(应向后推迟)

A、Todescribechildren’sthinking.B、Toanswersomequestionschildrenhave.C、Tostresstheimportanceofcommunication.D、Toa

有如下类定义：　　　　class　Point　　　　{　　　　　　　　　int　x_，y_；　　　　　　　public：　　　　　　　　　Point()：x_(0)，y_(0){}　　　　　　　　　Point(int　x，int　y=0)：x_(x)，y_

有如下类定义：ciassA{chara；public：A()：a(0){}A(charaa){／／把aa所指字符串拷贝到a所指向的存储空间a=_____；strcpy(a，aa)；