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

admin2020-12-21 55

问题计算数列第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://www.kaotiyun.com/show/pdyp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：　　　　#include　＜iostream＞　　　　using　namespace　std;　　　　class　Base　{　　　　public:　　　　　　　　Base(int　x=0)　{　cout＜＜x;　}　　　　}　　　　class
有如下程序：#include#includeusingnamespacestd；classXCF{inta；public：XCF(intaa=O)：a(aA){cout
在表达式x+y*z中，+是作为成员函数重载的运算符，*是作为非成员的函数重载的运算符。下列叙述中正确的是
生成派生类对象时，派生类构造函数调用基类构造函数的条件是()。A)无需任何条件B)基类中显示定义了构造函数C)派生类中显式定义了构造函数D)派生类构造函数明确调用了基类构造函数
有如下程序：　　　　#include＜iostream＞　　　　using　namespace　std；　　　　class　Base　　　　{　　　　　　public:　　　　　　　　void　funl(){cout＜＜"Basea"；}　　　　　　　　v
有如下类定义：classAA{inta;public:AA(intn=0):a(n){}}；classBB:publicAA{public:BB(intn)______};
下列有关抽象类和纯虚函数的叙述中，错误的是
下列运算符函数中肯定不属于类FunNumber的成员函数的是
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示学生学号的类CStudentID，但类CStudentID的定义并不完整。运行结果为：学生的学号为：200805学生名为：李伟删除学生学号为：200805
关键字unsigned不能修饰的类型是()。

随机试题

混凝土拆模时间一般根据()而定．
杨亿作诗宗主__________，讲究辞采，风格__________，以表现才学和功力，但亦不乏清峭感怆的讽喻之作。
过氧化物酶染色呈阴性的细胞是
腹痛实证常见何证型
在下列几种有关安全生产许可证的取得、使用的情况中，施工企业应负的法律责任有()。
竣工付款证书的签发人是()。
车间管理人员的工资，先记入“制造费用”账户的贷方，然后再按一定的分配方法分配到产品成本中。()
报纸报道，有人在街上施粥，对此有人认为志愿者无健康合格证，施粥摊卫生状况也堪忧，领导派你去处理。你怎么做?
下面可以作为VisualBasic的变量名的是
Howmanypeoplediedunderthelamivudinedrugtreatment?

最新回复(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;　　　　class　Base　{　　　　public:　　　　　　　　Base(int　x=0)　{　cout＜＜x;　}　　　　}　　　　class

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

在表达式x+yz中，+是作为成员函数重载的运算符，是作为非成员的函数重载的运算符。下列叙述中正确的是

生成派生类对象时，派生类构造函数调用基类构造函数的条件是()。A)无需任何条件B)基类中显示定义了构造函数C)派生类中显式定义了构造函数D)派生类构造函数明确调用了基类构造函数

有如下程序：　　　　#include＜iostream＞　　　　using　namespace　std；　　　　class　Base　　　　{　　　　　　public:　　　　　　　　void　funl(){cout＜＜"Basea"；}　　　　　　　　v

有如下类定义：classAA{inta;public:AA(intn=0):a(n){}}；classBB:publicAA{public:BB(intn)______};

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

下列运算符函数中肯定不属于类FunNumber的成员函数的是

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示学生学号的类CStudentID，但类CStudentID的定义并不完整。运行结果为：学生的学号为：200805学生名为：李伟删除学生学号为：200805

关键字unsigned不能修饰的类型是()。

混凝土拆模时间一般根据()而定．

杨亿作诗宗主，讲究辞采，风格，以表现才学和功力，但亦不乏清峭感怆的讽喻之作。

过氧化物酶染色呈阴性的细胞是

腹痛实证常见何证型

在下列几种有关安全生产许可证的取得、使用的情况中，施工企业应负的法律责任有()。

竣工付款证书的签发人是()。

车间管理人员的工资，先记入“制造费用”账户的贷方，然后再按一定的分配方法分配到产品成本中。()

报纸报道，有人在街上施粥，对此有人认为志愿者无健康合格证，施粥摊卫生状况也堪忧，领导派你去处理。你怎么做?

下面可以作为VisualBasic的变量名的是

Howmanypeoplediedunderthelamivudinedrugtreatment?

计算数列第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; class Base { public: Base(int x=0) { cout＜＜x; } } class

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

在表达式x+y*z中，+是作为成员函数重载的运算符，*是作为非成员的函数重载的运算符。下列叙述中正确的是

生成派生类对象时，派生类构造函数调用基类构造函数的条件是()。A)无需任何条件B)基类中显示定义了构造函数C)派生类中显式定义了构造函数D)派生类构造函数明确调用了基类构造函数

有如下程序： #include＜iostream＞ using namespace std； class Base { public: void funl(){cout＜＜"Basea"；} v

有如下类定义：classAA{inta;public:AA(intn=0):a(n){}}；classBB:publicAA{public:BB(intn)______};

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

下列运算符函数中肯定不属于类FunNumber的成员函数的是

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示学生学号的类CStudentID，但类CStudentID的定义并不完整。运行结果为：学生的学号为：200805学生名为：李伟删除学生学号为：200805

关键字unsigned不能修饰的类型是()。

混凝土拆模时间一般根据()而定．

杨亿作诗宗主__________，讲究辞采，风格__________，以表现才学和功力，但亦不乏清峭感怆的讽喻之作。

过氧化物酶染色呈阴性的细胞是

腹痛实证常见何证型

在下列几种有关安全生产许可证的取得、使用的情况中，施工企业应负的法律责任有()。

竣工付款证书的签发人是()。

车间管理人员的工资，先记入“制造费用”账户的贷方，然后再按一定的分配方法分配到产品成本中。()

报纸报道，有人在街上施粥，对此有人认为志愿者无健康合格证，施粥摊卫生状况也堪忧，领导派你去处理。你怎么做?

下面可以作为VisualBasic的变量名的是

Howmanypeoplediedunderthelamivudinedrugtreatment?

有如下程序：　　　　#include　＜iostream＞　　　　using　namespace　std;　　　　class　Base　{　　　　public:　　　　　　　　Base(int　x=0)　{　cout＜＜x;　}　　　　}　　　　class

在表达式x+yz中，+是作为成员函数重载的运算符，是作为非成员的函数重载的运算符。下列叙述中正确的是

有如下程序：　　　　#include＜iostream＞　　　　using　namespace　std；　　　　class　Base　　　　{　　　　　　public:　　　　　　　　void　funl(){cout＜＜"Basea"；}　　　　　　　　v

杨亿作诗宗主，讲究辞采，风格，以表现才学和功力，但亦不乏清峭感怆的讽喻之作。