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

admin2020-12-21 72

问题计算数列第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全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd；classBook{public：Book(char*t=””){strcpy(title，t)；}private：
有如下程序：　　　　#include＜iostream＞　　　　using　namespace　std;　　　　int　main()　　　　{　　　　　　　　cout.fill(’*’)　　　　　　　　cout.width(6);　　　　　　　　cout.
在下面的运算符重载函数的原型中，错误的是
软件开发离不开系统环境资源的支持，其中必要的测试数据属于
已知类Myclass的定义如下：classMyClass{public:MyClass(intD){data=d;}~MyClass(){}private:intdata;};下列对
下列关于模板的叙述中，正确的是
下列关于类模板的模板参数的叙述中，错误的是()。
定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到
算法的空间复杂度是指()。

随机试题

在Word中，使用键盘选中文本时，无法选中()。
关于恶性肿瘤放疗反应的描述，下列哪项是错误的()。
女性，40岁，突然昏迷，抽搐，呼气有大蒜味，瞳孔明显缩小，皮肤冷汗，两肺湿罗音，下列哪种疾病可能性大
男性，30岁，1年前下岗。近5个月来觉得邻居都在议论他，常不怀好意地盯着他，有时对着窗外大骂，自语、自笑，整天闭门不出，拨110电话要求保护。治疗应首先选用
下列各项会计处理中，正确的有()。
营运资金是借款人偿债资金保证的绝对量，其计算公式为()。
社会主义和资本主义的本质区别是()。
软件生命周期可分为软件定义、开发、运行与维护三大阶段。下列属于软件开发阶段的活动有()。
()对于苏丹红相当于喜鹊对于()
在计算机中，条码阅读器属于

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classBook{public：Book(char*t=””){strcpy(title，t)；}private：

有如下程序： #include＜iostream＞ using namespace std; int main() { cout.fill(’*’) cout.width(6); cout.

在下面的运算符重载函数的原型中，错误的是

软件开发离不开系统环境资源的支持，其中必要的测试数据属于

已知类Myclass的定义如下：classMyClass{public:MyClass(intD){data=d;}~MyClass(){}private:intdata;};下列对

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

下列关于类模板的模板参数的叙述中，错误的是()。

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到

算法的空间复杂度是指()。

在Word中，使用键盘选中文本时，无法选中()。

关于恶性肿瘤放疗反应的描述，下列哪项是错误的()。

女性，40岁，突然昏迷，抽搐，呼气有大蒜味，瞳孔明显缩小，皮肤冷汗，两肺湿罗音，下列哪种疾病可能性大

男性，30岁，1年前下岗。近5个月来觉得邻居都在议论他，常不怀好意地盯着他，有时对着窗外大骂，自语、自笑，整天闭门不出，拨110电话要求保护。治疗应首先选用

下列各项会计处理中，正确的有()。

营运资金是借款人偿债资金保证的绝对量，其计算公式为()。

社会主义和资本主义的本质区别是()。

软件生命周期可分为软件定义、开发、运行与维护三大阶段。下列属于软件开发阶段的活动有()。

()对于苏丹红相当于喜鹊对于()

在计算机中，条码阅读器属于

有如下程序：　　　　#include＜iostream＞　　　　using　namespace　std;　　　　int　main()　　　　{　　　　　　　　cout.fill(’*’)　　　　　　　　cout.width(6);　　　　　　　　cout.