计算数列第 n 项的函数定义如下： int a(int n){ if (n == 0) return 0; else if (n == 1) return 1; else if

admin2020-06-29 23

问题计算数列第 n 项的函数定义如下：
   int a(int n){
         if (n == 0) return 0;
         else if (n == 1) return 1;
         else if (n == 2) return 2;
         else return a(n-1)+a(n-3);
   }
若执行函数调用表达式 a(4)，函数 a 被调用的次数是

选项 A、3
B、4
C、5
D、6

答案C

解析本题考查递归函数调用，执行a(4)=a(3)+a(1),而a(3)=a(2)+a(0),总共执行函数为a(4)、a(3)、a(2)、a(0)、a(1)五次，所以答案C正确。

转载请注明原文地址:https://kaotiyun.com/show/Zi8p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

下述关于数据库系统的叙述中正确的是
如下程序的输出结果是______。#include＜iostream＞usingnamespacestd；classpumpkin{public：pumpkin(){++count；}～p
下面程序的运行结果为(　　)。　　　　#include＜iostream＞　　　　using　namespace　std；　　　　void　main(){　　　　　　　　int　a=1；　　　　　　　　switch(a){　　　　　　　　　　　　case　
下列关于继承的描述中，错误的是()。
以下程序的输出结果是______。#include＜iostream.h＞#include＜string.h＞voidmain(){char*p1="，hello"，*p2="world!"，str[
拷贝构造函数是用一个已知的对象为新创建的同类的对象赋初值，下列()情况下它没有起作用。
设有以下定义和程序：#include＜iostream.h＞classA1{public：voidshow1(){cout＜＜"classA1"＜＜endl；}};classA2:publicA1{
C++语言的参数传递机制包括传值和传地址两种，如果调用函数时，需要改变实参或者返回多个值，应该采取______方式。
已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。
下列程序在构造函数和析构函数中申请和释放类的私有成员，请完成该程序。classMyclas{int*x；public：MyClas(intn)；～MyClas()；}；

随机试题

8251A工作在异步方式时，最大波特率为_______；工作在同步方式时最大波特率为_______。
短时记忆与瞬问记忆的遗忘是属于()。
氨基糖苷类药物具有肾毒性，配伍用药更会增加肾毒性的药物是
生物利用度研究方法的选择取决于研究目的、测定药物的分析方法和药物的药动学性质，其中最常用的方法是
王某打架斗殴，公安机关依据《中华人民共和国治安管理处罚条例》的规定对其罚款50元，这种处罚属于()。
[2008年，第12题]D域由x轴，x2+y2-2x=o(y≥0)及x+y=2所围成，f(x，y)是连续函数，化为二次积分是()。
河流水质监测采样需要根据河流的特征在取样断面上布设不同的垂线进行取样，下述说法正确的有(　　　)。
下列各项业务中，在收回委托加工应税消费品后仍应征收消费税的有()。
某白酒生产企业为增值税一般纳税人，2014年6月业务如下：(1)向某烟酒专卖店销售粮食白酒30吨，开具普通发票，取得收)入350万元。(2)将外购价值6万元的黄酒委托乙企业加工散装药酒1000千克，收回时向乙企业支付不合增值税的加工费1万元，乙企业无同
小周、小吴、小郑三人中，一人是_T人，一人是农民，一人是知识分子。已知：小郑的年龄比知识分子大；小周的年龄和农民不同；农民的年龄比小吴小。根据以上情况，判断正确的是()。

最新回复(0)

计算数列第 n 项的函数定义如下： int a(int n){ if (n == 0) return 0; else if (n == 1) return 1; else if

二级C

NCRE全国计算机二级

下述关于数据库系统的叙述中正确的是

如下程序的输出结果是______。#include＜iostream＞usingnamespacestd；classpumpkin{public：pumpkin(){++count；}～p

下面程序的运行结果为(　　)。　　　　#include＜iostream＞　　　　using　namespace　std；　　　　void　main(){　　　　　　　　int　a=1；　　　　　　　　switch(a){　　　　　　　　　　　　case

下列关于继承的描述中，错误的是()。

以下程序的输出结果是______。#include＜iostream.h＞#include＜string.h＞voidmain(){charp1="，hello"，p2="world!"，str[

拷贝构造函数是用一个已知的对象为新创建的同类的对象赋初值，下列()情况下它没有起作用。

设有以下定义和程序：#include＜iostream.h＞classA1{public：voidshow1(){cout＜＜"classA1"＜＜endl；}};classA2:publicA1{

C++语言的参数传递机制包括传值和传地址两种，如果调用函数时，需要改变实参或者返回多个值，应该采取______方式。

已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。

下列程序在构造函数和析构函数中申请和释放类的私有成员，请完成该程序。classMyclas{int*x；public：MyClas(intn)；～MyClas()；}；

8251A工作在异步方式时，最大波特率为_；工作在同步方式时最大波特率为_。

短时记忆与瞬问记忆的遗忘是属于()。

氨基糖苷类药物具有肾毒性，配伍用药更会增加肾毒性的药物是

生物利用度研究方法的选择取决于研究目的、测定药物的分析方法和药物的药动学性质，其中最常用的方法是

王某打架斗殴，公安机关依据《中华人民共和国治安管理处罚条例》的规定对其罚款50元，这种处罚属于()。

[2008年，第12题]D域由x轴，x2+y2-2x=o(y≥0)及x+y=2所围成，f(x，y)是连续函数，化为二次积分是()。

河流水质监测采样需要根据河流的特征在取样断面上布设不同的垂线进行取样，下述说法正确的有(　　　)。

下列各项业务中，在收回委托加工应税消费品后仍应征收消费税的有()。

小周、小吴、小郑三人中，一人是_T人，一人是农民，一人是知识分子。已知：小郑的年龄比知识分子大；小周的年龄和农民不同；农民的年龄比小吴小。根据以上情况，判断正确的是()。

计算数列第 n 项的函数定义如下： int a(int n){ if (n == 0) return 0; else if (n == 1) return 1; else if

二级C

NCRE全国计算机二级

下述关于数据库系统的叙述中正确的是

如下程序的输出结果是______。#include＜iostream＞usingnamespacestd；classpumpkin{public：pumpkin(){++count；}～p

下面程序的运行结果为( )。 #include＜iostream＞ using namespace std； void main(){ int a=1； switch(a){ case

下列关于继承的描述中，错误的是()。

以下程序的输出结果是______。#include＜iostream.h＞#include＜string.h＞voidmain(){char*p1="，hello"，*p2="world!"，str[

拷贝构造函数是用一个已知的对象为新创建的同类的对象赋初值，下列()情况下它没有起作用。

设有以下定义和程序：#include＜iostream.h＞classA1{public：voidshow1(){cout＜＜"classA1"＜＜endl；}};classA2:publicA1{

C++语言的参数传递机制包括传值和传地址两种，如果调用函数时，需要改变实参或者返回多个值，应该采取______方式。

已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。

下列程序在构造函数和析构函数中申请和释放类的私有成员，请完成该程序。classMyclas{int*x；public：MyClas(intn)；～MyClas()；}；

8251A工作在异步方式时，最大波特率为_______；工作在同步方式时最大波特率为_______。

短时记忆与瞬问记忆的遗忘是属于()。

氨基糖苷类药物具有肾毒性，配伍用药更会增加肾毒性的药物是

生物利用度研究方法的选择取决于研究目的、测定药物的分析方法和药物的药动学性质，其中最常用的方法是

王某打架斗殴，公安机关依据《中华人民共和国治安管理处罚条例》的规定对其罚款50元，这种处罚属于()。

[2008年，第12题]D域由x轴，x2+y2-2x=o(y≥0)及x+y=2所围成，f(x，y)是连续函数，化为二次积分是()。

河流水质监测采样需要根据河流的特征在取样断面上布设不同的垂线进行取样，下述说法正确的有( )。

下列各项业务中，在收回委托加工应税消费品后仍应征收消费税的有()。

小周、小吴、小郑三人中，一人是_T人，一人是农民，一人是知识分子。已知：小郑的年龄比知识分子大；小周的年龄和农民不同；农民的年龄比小吴小。根据以上情况，判断正确的是()。

下面程序的运行结果为(　　)。　　　　#include＜iostream＞　　　　using　namespace　std；　　　　void　main(){　　　　　　　　int　a=1；　　　　　　　　switch(a){　　　　　　　　　　　　case　

以下程序的输出结果是______。#include＜iostream.h＞#include＜string.h＞voidmain(){charp1="，hello"，p2="world!"，str[

8251A工作在异步方式时，最大波特率为_；工作在同步方式时最大波特率为_。

河流水质监测采样需要根据河流的特征在取样断面上布设不同的垂线进行取样，下述说法正确的有(　　　)。