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

admin2020-06-29 34

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

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

二级C

NCRE全国计算机二级

相关试题推荐

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
下列运算符函数中肯定不属于类FunNumber的成员函数的是()。
有如下类和变量定义：classParents{public:intpublicData;private:intprivateData;};
下面是重载为非成员函数的运算符的函数原型，其中错误的是()。
下列关于模板的表述中，错误的是
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分的程序。函数func(intA[NUM]，intn)实现的功能是将数组的内容进行一次重新排序。排序的方法是：给定n，则下标为i的数字与下标为n-i的数字交换。
某系统总体结构图如下图所示：该系统总体结构图的深度是(　　)。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
在E－R图中，用来表示实体联系的图形是(　　)。
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

随机试题

人际交往中的重要调节因素是()
Doingyourhomeworkisasurewaytoimproveyourtestscores,andthisisespeciallytrue______itcomestoclassroomtests.
男性患者，58岁，上腹疼痛，反酸，内镜检查发现，十二指肠降段、水平段及空肠多发性溃疡，抑酸治疗效果不佳。如以上检查结果明显异常，最可能的诊断是
下列评价指标中，可用于评价投资方案盈利能力的动态指标有()。
如果被要求提供第二次意见，注册会计师应当评价不利影响的重要程度，并在必要时采取防范措施消除不利影响或将其降低至可接受的水平，下列方案中不可行的是()。
我国当前各民族信仰的宗教主要有佛教、道教、伊斯兰教和基督教等四大宗教。()
关于高中学生品德的发展，以下表述正确的为()。
四月的风拂过，山峦沉稳，微笑地面对着我。在他怀里，随风翻飞的是____________的草叶，一色的枝柯。我逐渐向山峦走近，只希望能够知道他此刻的心情。有模糊的低语穿过林间，在四月的末梢，生命正____________着一种芳醇的变化，一种未能完全预知的骚
下列关于SQLServer2008数据库中主要数据文件的说法，错误的是()。
ConsideringhowjazzistranscribedinChinese(jueshi),youmaybe【C1】______intoassumingthatitisanaristocraticcultural

最新回复(0)

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

二级C

NCRE全国计算机二级

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

下列运算符函数中肯定不属于类FunNumber的成员函数的是()。

有如下类和变量定义：classParents{public:intpublicData;private:intprivateData;};

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

下列关于模板的表述中，错误的是

某系统总体结构图如下图所示：该系统总体结构图的深度是( )。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

在E－R图中，用来表示实体联系的图形是( )。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

人际交往中的重要调节因素是()

Doingyourhomeworkisasurewaytoimproveyourtestscores,andthisisespeciallytrue______itcomestoclassroomtests.

男性患者，58岁，上腹疼痛，反酸，内镜检查发现，十二指肠降段、水平段及空肠多发性溃疡，抑酸治疗效果不佳。如以上检查结果明显异常，最可能的诊断是

下列评价指标中，可用于评价投资方案盈利能力的动态指标有()。

如果被要求提供第二次意见，注册会计师应当评价不利影响的重要程度，并在必要时采取防范措施消除不利影响或将其降低至可接受的水平，下列方案中不可行的是()。

我国当前各民族信仰的宗教主要有佛教、道教、伊斯兰教和基督教等四大宗教。()

关于高中学生品德的发展，以下表述正确的为()。

下列关于SQLServer2008数据库中主要数据文件的说法，错误的是()。

ConsideringhowjazzistranscribedinChinese(jueshi),youmaybe【C1】______intoassumingthatitisanaristocraticcultural

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

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

某系统总体结构图如下图所示：该系统总体结构图的深度是(　　)。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

在E－R图中，用来表示实体联系的图形是(　　)。