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

admin2020-12-21 75

问题计算数列第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＞　　　　#include＜iomanip＞　　　　using　namespace　std；　　　　int　main(){　　　　　　cout＜＜setprecision(3)＜＜fixed＜＜setfi
有如下类定义：　　　　class　Point　　　　{　　　　　　　　　int　x_，y_；　　　　　　　public：　　　　　　　　　Point()：x_(0)，y_(0){}　　　　　　　　　Point(int　x，int　y=0)：x_(x)，y_
虚函数支持多态调用，一个基类的指针可以指向派生类的对象，而且通过这样的指针调用虚函数时，被调用的是指针所指的实际对象的虚函数。而非虚函数不支持多态调用。有如下程序；　　　　#include　＜iostream＞　　　　using　namespace　std
已知下列语句中的×和y都是int型变量，其中错误的语句是
下列循环语句中有语法错误的是
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使该程序输出倒9×9口诀。程序分析：分行与列考虑，共9行9列，设置两个变量i和j，i控制行，j控制列。程序运行结果如下：1*9=9
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*data)，此函数的功能是，找出字符串数组中最小的ASCII值，如果有相同变量，则输出最后一个所在的位置；如果字符串为空，则返回－1；或者不存在时也返回－1。注
设有课程关系模式如下：R(C#，Cn，T，TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为
在黑盒测试方法中，设计测试用例的根据是

随机试题

对于有n个用户需要相互通信的对称密钥加密系统，需要有n个公钥和n个私钥。()
反射性癫痫常见的特殊诱发因素是
温经汤的组成药物不包括
A．12～2月B．3～4月C．5～7月D．7～9月E．10～12月流行性脑脊髓膜炎流行高峰是
出口口岸()境内货源地()
成本法的基本要素有哪些?
天河公司2009年12月发生下列错账：(1)外购材料3000元已入库，货款已用银行存款支付，在填制记账凭证时：借：材料采购3000贷：银行存款3000已登记入账。(2)采购员王丽出
选修与必修，并不是决定大学语文__________的分水岭。大学语文现今的尴尬地位，在某种程度上说明这一课程正在被大学生所抛弃。而被抛弃的背后，却是浮躁功利的社会环境和__________的教育教学方式。依次填入画横线部分最恰当的一项是()。
(2014山东)服装店买进一批童装，按每套获利50％定价卖出这批童装的80％后，按定价的八折将剩下的童装全部卖出，总利润比预期减少了390元。问服装店买进这批童装总共花了多少元?
Theworldisonthetopofastaggeringriseinthenumberofoldpeople,andtheywilllivelongerthaneverbefore.【C1】______t

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于函数模板的描述中，错误的是

有如下程序 #include＜iostream＞ #include＜iomanip＞ using namespace std； int main(){ cout＜＜setprecision(3)＜＜fixed＜＜setfi

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

虚函数支持多态调用，一个基类的指针可以指向派生类的对象，而且通过这样的指针调用虚函数时，被调用的是指针所指的实际对象的虚函数。而非虚函数不支持多态调用。有如下程序； #include ＜iostream＞ using namespace std

已知下列语句中的×和y都是int型变量，其中错误的语句是

下列循环语句中有语法错误的是

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使该程序输出倒9×9口诀。程序分析：分行与列考虑，共9行9列，设置两个变量i和j，i控制行，j控制列。程序运行结果如下：1*9=9

在黑盒测试方法中，设计测试用例的根据是

对于有n个用户需要相互通信的对称密钥加密系统，需要有n个公钥和n个私钥。()

反射性癫痫常见的特殊诱发因素是

温经汤的组成药物不包括

A．12～2月B．3～4月C．5～7月D．7～9月E．10～12月流行性脑脊髓膜炎流行高峰是

出口口岸()境内货源地()

成本法的基本要素有哪些?

天河公司2009年12月发生下列错账：(1)外购材料3000元已入库，货款已用银行存款支付，在填制记账凭证时：借：材料采购3000贷：银行存款3000已登记入账。(2)采购员王丽出

(2014山东)服装店买进一批童装，按每套获利50％定价卖出这批童装的80％后，按定价的八折将剩下的童装全部卖出，总利润比预期减少了390元。问服装店买进这批童装总共花了多少元?

Theworldisonthetopofastaggeringriseinthenumberofoldpeople,andtheywilllivelongerthaneverbefore.【C1】______t

有如下程序　　　　#include＜iostream＞　　　　#include＜iomanip＞　　　　using　namespace　std；　　　　int　main(){　　　　　　cout＜＜setprecision(3)＜＜fixed＜＜setfi

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