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

admin2021-02-22 69

问题计算数列第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/F9fp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下面叙述中错误的是()。

下面程序的运行结果为()。#include＜lostream．h＞classA{public：A(){cout＜＜"1"；}～A(){cout＜＜"2"；}}；

结构化程序所要求的基本结构不包括()。

请打开考生文件夹下的解决方案文件proj1，其中有线段类Line的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：Endpoint1=(1，8)，Endpoint2=(5，

有如下类定义和变量定义：classA{public：A0{data=0；}～A(){}intGetData()const{returndata；}voidSetData(intn){da

有如下类定义：classMyClass{intx；public：MyClass()：x(0)，y(0){}intGetX(){returnx；}voidSetX(intxx){x=xx

下列关于基类和派生类关系的叙述中，正确的是()。

在声明派生类时，如果不显示地给出继承方式，缺省的类继承方式是私有继承private。已知有如下类定义：classTestClass{protected：voidfun(){}}；classT

下列符号中，正确的C++标识符是()。

下列选项中，不是C++关键字的是()。

我国化学工业多年来治理尘毒的实践证明，在多数情况下，靠单一的方法去防治尘毒是可行的。

肾盂积水的影像改变，最早出现在

最常见的白内障类型是

济南某报关公司(未办理跨关区分支机构，在济南海关办理了报关注册)，经常接受济南地区的进出口公司的委托，在济南以外的威海、烟台、青岛海关办理报关纳税，这种行为属于非法报关。()

()是一种资本化的租赁，在分析长期偿债能力时，已经包含在债务比率指标计算之中。

必修课程与选修课程的实质是学生“一般发展”与“个性发展”之间的关系。()

二、根据下列资料，回答101—105题。2015年保险公司原保险保费收入24282．52亿元，同比增长20．00％，比上一年高2．51％。其中，产险业务原保险保费收入7994．97亿元，同比增长10．99％；寿险业务原保险保费收入13241．52

我国佛教艺术驰名中外，云冈石窟、龙门石窟和莫高窟三大石窟举世皆知。以下关于三大石窟地理位置的描述，正确的是：

下列外国的法学流派中，出现时间最早的是()。

Thereisnodenyingthatourworldisbecomingmoreandmoredeveloped.Duetothe【B1】______conveniencesbroughtaboutbythe

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

二级C

NCRE全国计算机二级

下面叙述中错误的是()。

下面程序的运行结果为()。#include＜lostream．h＞classA{public：A(){cout＜＜"1"；}～A(){cout＜＜"2"；}}；

结构化程序所要求的基本结构不包括()。

请打开考生文件夹下的解决方案文件proj1，其中有线段类Line的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：Endpoint1=(1，8)，Endpoint2=(5，

有如下类定义和变量定义：classA{public：A0{data=0；}～A(){}intGetData()const{returndata；}voidSetData(intn){da

有如下类定义：classMyClass{intx；public：MyClass()：x(0)，y(0){}intGetX(){returnx；}voidSetX(intxx){x=xx

下列关于基类和派生类关系的叙述中，正确的是()。

在声明派生类时，如果不显示地给出继承方式，缺省的类继承方式是私有继承private。已知有如下类定义：classTestClass{protected：voidfun(){}}；classT

下列符号中，正确的C++标识符是()。

下列选项中，不是C++关键字的是()。

我国化学工业多年来治理尘毒的实践证明，在多数情况下，靠单一的方法去防治尘毒是可行的。

肾盂积水的影像改变，最早出现在

最常见的白内障类型是

济南某报关公司(未办理跨关区分支机构，在济南海关办理了报关注册)，经常接受济南地区的进出口公司的委托，在济南以外的威海、烟台、青岛海关办理报关纳税，这种行为属于非法报关。()

()是一种资本化的租赁，在分析长期偿债能力时，已经包含在债务比率指标计算之中。

必修课程与选修课程的实质是学生“一般发展”与“个性发展”之间的关系。()

二、根据下列资料，回答101—105题。2015年保险公司原保险保费收入24282．52亿元，同比增长20．00％，比上一年高2．51％。其中，产险业务原保险保费收入7994．97亿元，同比增长10．99％；寿险业务原保险保费收入13241．52

我国佛教艺术驰名中外，云冈石窟、龙门石窟和莫高窟三大石窟举世皆知。以下关于三大石窟地理位置的描述，正确的是：

下列外国的法学流派中，出现时间最早的是()。

Thereisnodenyingthatourworldisbecomingmoreandmoredeveloped.Duetothe【B1】______conveniencesbroughtaboutbythe

请打开考生文件夹下的解决方案文件proj1，其中有线段类Line的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：Endpoint1=(1，8)，Endpoint2=(5，