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

admin2017-12-14 32

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

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

二级C

NCRE全国计算机二级

相关试题推荐

层次型、网状型和关系型数据库划分原则是
以下程序输出的结果是_____。#include＜iostream.h＞voidmain(){inta＝5,b＝4,c＝3,d;d＝(a＞b＞c);cout＜＜d;}
有以下程序voidfun(intā*a,inti,inti){intt;if(i＜j);{t=a[i];a[i]=a[j];a[j]=t;fun(a,++i,--j
下列关于关系运算的叙述中正确的是
己知类sample是一个抽象类，其成员函数display是无形参、无返回类型的纯虚函数，请完成其声明：classsample{public:sample(){};______};
定义如下枚举类型：enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2}；则下列语句正确的是
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是
需求分析中开发人员要从用户那里了解
下列符号中可以用作C++标识符的是()。

随机试题

按照宪法、选举法、章程的规定，通过民主选举方式确定任用对象的一种任用形式指的是()
有一名出生后6天的男孩，早产2周，双侧大腿外侧皮肤发硬，肿胀，压久轻度凹陷，经医生检查诊断为新生儿硬肿症，此患儿体温是
A．《备急千金要方》B．《外科正宗》C．《温病条辨》D．《大平惠民和剂局方》E．《本草纲目》集剂型近40种，附方13000余首，由明代李时珍编著的是
我国土地所有制是（）。
从人的心理学、行为学、安全技术、采取安全措施、系统论的方面来看，职业健康安全问题包括()。
银行汇票的付款人为()。
申请除期货公司董事长、监事会主席、独立董事以外的董事、监事和财务负责人的任职资格，应当提交的申请材料不包括()。
李某2008年3月以60万元的价格购买了两套公寓作为投资，2012年5月以50万元的价格将其中的一套公寓出售给郑某。郑某在此次房屋交易中应缴纳的税种有()。
上海磁悬浮列车的终点站是浦东机场，起点站是()。
幼儿园课程目标的层次有哪些?

最新回复(0)

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

二级C

NCRE全国计算机二级

层次型、网状型和关系型数据库划分原则是

以下程序输出的结果是_____。#include＜iostream.h＞voidmain(){inta＝5,b＝4,c＝3,d;d＝(a＞b＞c);cout＜＜d;}

有以下程序voidfun(intā*a,inti,inti){intt;if(i＜j);{t=a[i];a[i]=a[j];a[j]=t;fun(a,++i,--j

下列关于关系运算的叙述中正确的是

己知类sample是一个抽象类，其成员函数display是无形参、无返回类型的纯虚函数，请完成其声明：classsample{public:sample(){};______};

定义如下枚举类型：enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2}；则下列语句正确的是

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是

需求分析中开发人员要从用户那里了解

下列符号中可以用作C++标识符的是()。

按照宪法、选举法、章程的规定，通过民主选举方式确定任用对象的一种任用形式指的是()

有一名出生后6天的男孩，早产2周，双侧大腿外侧皮肤发硬，肿胀，压久轻度凹陷，经医生检查诊断为新生儿硬肿症，此患儿体温是

A．《备急千金要方》B．《外科正宗》C．《温病条辨》D．《大平惠民和剂局方》E．《本草纲目》集剂型近40种，附方13000余首，由明代李时珍编著的是

我国土地所有制是（）。

从人的心理学、行为学、安全技术、采取安全措施、系统论的方面来看，职业健康安全问题包括()。

银行汇票的付款人为()。

申请除期货公司董事长、监事会主席、独立董事以外的董事、监事和财务负责人的任职资格，应当提交的申请材料不包括()。

李某2008年3月以60万元的价格购买了两套公寓作为投资，2012年5月以50万元的价格将其中的一套公寓出售给郑某。郑某在此次房屋交易中应缴纳的税种有()。

上海磁悬浮列车的终点站是浦东机场，起点站是()。

幼儿园课程目标的层次有哪些?

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