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

admin2020-12-21 60

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序　　　　　#include　＜iostream＞　　　　　using　namespace　std;　　　　　int　i=1;　　　　　class　Fun　{　　　　　public:　　　　　　　　static　int　i;　　　　　　　　int　
执行语句序列　　　　ofstream　outfile(”DATA．DAT")；　　　　if(…)cout＜＜"OK"；elsec　out＜＜"FAIL"；　　　　后，如果文件打开成功显示“OK”，否则就显示“FAIL”。由此可知，上面if语句的…处的表达式
下列有关抽象类和纯虚函数的叙述中，错误的是
下列关于C++预定义流对象的叙述中，正确的是
如下函数的作用是以双倍行距输出文件：　　　　　void　double_space(ifstream&　f,　ofstream&　t){　　　　　　　　char　c;　　　　　　　　while　(______)　{　　　　　　　　　　　　　　　______;
下列语句中，错误的是
下列符号中可以用作C++标识符的是
下列关于模板的叙述中，正确的是
将E-R图转换为关系模式时，实体和联系都可以表示为
下列关于赋值运算符“=”重载的叙述中，正确的是()。

随机试题

薄膜干涉，指的是不同颜色的光波有不同的波长，当一束光波照射于薄膜，由于折射率不同，光波会被薄膜的上界面与下界面分别反射后再相遇，发生相互干涉而形成新的光波。对这一现象的研究可以用于计算薄膜的厚度、折射率等。根据上述定义，下列不属于薄膜干涉的是(
审查起诉
白芍、延胡索、附子、甘草均能止痛，论述其作用机理及治证特点。
用腋表测量人的体温，低热的标准是
A．甲硝唑B．青霉素C．雌激素D．克霉唑E．红霉素治疗急性淋病首选
下列不属于一类高层公共建筑的是()。
根据消费者的购买态度划分的购买类型，以下表述正确的有()。
2018年2月2日，我国首颗电磁监测试验卫星“张衡一号”发射升空。下列相关说法错误的是：
在经济全球化的今天，两方的文化经典与传统仍在生存和延续。在美国，总统手按着《圣经》宣誓就职，小学生每周都要手按胸口背诵“一个在上帝庇护下的国家”的誓言。而在中国，小学生早已不再读经，也没有人手按《论语》宣誓就职，中国已成为一个几乎将文化经典与传统丧失殆尽的
下面叙述中错误的是()。

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序 #include ＜iostream＞ using namespace std; int i=1; class Fun { public: static int i; int

执行语句序列 ofstream outfile(”DATA．DAT")； if(…)cout＜＜"OK"；elsec out＜＜"FAIL"； 后，如果文件打开成功显示“OK”，否则就显示“FAIL”。由此可知，上面if语句的…处的表达式

下列有关抽象类和纯虚函数的叙述中，错误的是

下列关于C++预定义流对象的叙述中，正确的是

如下函数的作用是以双倍行距输出文件： void double_space(ifstream& f, ofstream& t){ char c; while (______) { ______;

下列语句中，错误的是

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

下列关于模板的叙述中，正确的是

将E-R图转换为关系模式时，实体和联系都可以表示为

下列关于赋值运算符“=”重载的叙述中，正确的是()。

审查起诉

白芍、延胡索、附子、甘草均能止痛，论述其作用机理及治证特点。

用腋表测量人的体温，低热的标准是

A．甲硝唑B．青霉素C．雌激素D．克霉唑E．红霉素治疗急性淋病首选

下列不属于一类高层公共建筑的是()。

根据消费者的购买态度划分的购买类型，以下表述正确的有()。

2018年2月2日，我国首颗电磁监测试验卫星“张衡一号”发射升空。下列相关说法错误的是：

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

有如下程序　　　　　#include　＜iostream＞　　　　　using　namespace　std;　　　　　int　i=1;　　　　　class　Fun　{　　　　　public:　　　　　　　　static　int　i;　　　　　　　　int　

执行语句序列　　　　ofstream　outfile(”DATA．DAT")；　　　　if(…)cout＜＜"OK"；elsec　out＜＜"FAIL"；　　　　后，如果文件打开成功显示“OK”，否则就显示“FAIL”。由此可知，上面if语句的…处的表达式

如下函数的作用是以双倍行距输出文件：　　　　　void　double_space(ifstream&　f,　ofstream&　t){　　　　　　　　char　c;　　　　　　　　while　()　{　　　　　　　　　　　　　　　;