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

admin2020-12-21 43

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

相关试题推荐

下列关于C++函数的说明中，正确的是
已知outfile是一个输出流对象，要想将outfile的文件指针定位到当前位置之前321字节处，正确的函数调用语句是
有如下程序：#include#includeusingnamespacestd；classXCF{inta；public：XCF(intaa=O)：a(aA){cout
有如下程序：#include＜iostream＞using　namespace　std；class　Point{public：　　　　static　int　number；public：　　　　Point(){number++；}　　　　～Point(){n
有如下程序　　　　　#include　＜iostream＞　　　　　using　namespace　std;　　　　　int　i=1;　　　　　class　Fun　{　　　　　public:　　　　　　　　static　int　i;　　　　　　　　int　
有如下程序：#include＜iostream＞usingnamespacestd;classBase{public:virtualvoidfunction1(){cout＜＜’0’;}voidf
下面不属于结构化程序设计风格的是
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是()。
算法的空间复杂度是指(　　)。

随机试题

某市A区居民林某与谢某在B区因打架斗殴，共同违反了《治安管理处罚法》的相关规定。B区公安分局辖区内某派出所对谢某处以500元罚款，把林某移送到B区公安分局处理。B区公安分局对林某处以拘留15日的处罚。据此回答下列问题。如果林某与谢某在诉讼中想委托诉讼代
我国目前现存最早的古代方书是我国最早由政府组织编撰的成药典是
当解救有机磷酸酯类中毒而造成阿托品过量时不能用
男，72岁。咳嗽、咳痰30年，加重伴气短10天。查体：神志清楚，口唇发绀，桶状胸，双肺闻及少许干湿性啰音。胸部X线片示双肺纹理增粗、紊乱。血气分析示：PaO255mmHg，PaCO239mmHg。该患者发生呼衰的机制是()
洁净空调风管不得有()接缝。
支票的某些记载事项依法可以授权补记，在未补记前不得背书转让，也不得提示付款，这些记载事项是()。
态度倾向于某一特定方向的程度是()。
数据库管理系统是(　　)。
______,mostteenagersnowlistentorockmusic.However,Johnprefersclassicalmusic.
A、Sheisneaterthanthewoman’spreviousroommate.B、Shedoesn’tlikethewoman’slastroommate.C、Shedoesn’tliketoclean.D

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于C++函数的说明中，正确的是

已知outfile是一个输出流对象，要想将outfile的文件指针定位到当前位置之前321字节处，正确的函数调用语句是

有如下程序：#include#includeusingnamespacestd；classXCF{inta；public：XCF(intaa=O)：a(aA){cout

有如下程序：#include＜iostream＞using namespace std；class Point{public： static int number；public： Point(){number++；} ～Point(){n

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

有如下程序：#include＜iostream＞usingnamespacestd;classBase{public:virtualvoidfunction1(){cout＜＜’0’;}voidf

下面不属于结构化程序设计风格的是

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是()。

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

我国目前现存最早的古代方书是我国最早由政府组织编撰的成药典是

当解救有机磷酸酯类中毒而造成阿托品过量时不能用

男，72岁。咳嗽、咳痰30年，加重伴气短10天。查体：神志清楚，口唇发绀，桶状胸，双肺闻及少许干湿性啰音。胸部X线片示双肺纹理增粗、紊乱。血气分析示：PaO255mmHg，PaCO239mmHg。该患者发生呼衰的机制是()

洁净空调风管不得有()接缝。

支票的某些记载事项依法可以授权补记，在未补记前不得背书转让，也不得提示付款，这些记载事项是()。

态度倾向于某一特定方向的程度是()。

数据库管理系统是( )。

______,mostteenagersnowlistentorockmusic.However,Johnprefersclassicalmusic.

A、Sheisneaterthanthewoman’spreviousroommate.B、Shedoesn’tlikethewoman’slastroommate.C、Shedoesn’tliketoclean.D

有如下程序：#include＜iostream＞using　namespace　std；class　Point{public：　　　　static　int　number；public：　　　　Point(){number++；}　　　　～Point(){n

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

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

数据库管理系统是(　　)。