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

admin2020-06-29 42

问题计算数列第 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.h＞classA1{public：voidshow1(){cout＜＜"classA1"＜＜endl；}};classA2:publicA1{
inc或整型此题考查的是指针的声明语句。在声明语句中，变量前加“”即声明为指针类型变量，题目中变量b定义的只是普通的整型变量，不是指针，所以应填入int或整型。
若变量已正确定义并赋值，以下符合C++语言语法的表达式是
下列有关继承和派生的叙述中，正确的是()。
下面关于构造函数和析构函数的描述，错误的是()。
与C语言prinft("Helloword/n")；语句功能相同的C++语句是()。
软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求分析说明书和()。
在公有派生的情况下，派生类中定义的成员函数只能访问原基类的
使用VC++6.0打开考生文件夹下的源程序文件3．cpp，其中定义了用于表示日期的类Date，但类Date的定义并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义私有成员变量year、month、day，分别表示年、月、日，类型为int

随机试题

人类对森林的过度砍伐，对草原和湿地的破坏，工业和汽车排放大量的CO2，是我国喜马拉雅山的冰峰不断消融。从因果关系上看，这属于()。
You______thisbook.Youcanborrowitfromthelibrary.
Passingbyasupermarket,Iwasattractedbyalongqueueofpeoplewithbigplasticbagsfullofkindsofgoodstheyboughtout
下列关于胆汁的叙述，哪项是错误的
A、红霉素B、琥乙红霉素C、克拉霉素D、阿齐霉素E、罗红霉素在胃酸中稳定且无味的抗生素是（）。
按照消费者对产品两种属性的重视程度进行划分,就会形成不同偏好的细分市场,这时会出现()模式。
用一种钢制的活动防护装置或活动支撑，通过软弱含水层，特别是河底、海底或者城市中心区修建隧道的方法是()。[2012年10月真题]
会计从业资格管理机构作出准予颁发会计从业资格证书的决定，应当自作出决定之日起()内向申请人颁发会计从业资格证书。
做学问，“要大处着眼，小处下手”。由博入专，不可急功近利，能大处着眼，为学方不致流于__________，而有裨益于世；能小处下手，方不致流于__________，所以做学问千万不要求速效。依次填入画横线部分最恰当的一项是()。
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

最新回复(0)

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

二级C

NCRE全国计算机二级

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

inc或整型此题考查的是指针的声明语句。在声明语句中，变量前加“”即声明为指针类型变量，题目中变量b定义的只是普通的整型变量，不是指针，所以应填入int或整型。

若变量已正确定义并赋值，以下符合C++语言语法的表达式是

下列有关继承和派生的叙述中，正确的是()。

下面关于构造函数和析构函数的描述，错误的是()。

与C语言prinft("Helloword/n")；语句功能相同的C++语句是()。

软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求分析说明书和()。

在公有派生的情况下，派生类中定义的成员函数只能访问原基类的

使用VC++6.0打开考生文件夹下的源程序文件3．cpp，其中定义了用于表示日期的类Date，但类Date的定义并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义私有成员变量year、month、day，分别表示年、月、日，类型为int

人类对森林的过度砍伐，对草原和湿地的破坏，工业和汽车排放大量的CO2，是我国喜马拉雅山的冰峰不断消融。从因果关系上看，这属于()。

You______thisbook.Youcanborrowitfromthelibrary.

Passingbyasupermarket,Iwasattractedbyalongqueueofpeoplewithbigplasticbagsfullofkindsofgoodstheyboughtout

下列关于胆汁的叙述，哪项是错误的

A、红霉素B、琥乙红霉素C、克拉霉素D、阿齐霉素E、罗红霉素在胃酸中稳定且无味的抗生素是（）。

按照消费者对产品两种属性的重视程度进行划分,就会形成不同偏好的细分市场,这时会出现()模式。

用一种钢制的活动防护装置或活动支撑，通过软弱含水层，特别是河底、海底或者城市中心区修建隧道的方法是()。[2012年10月真题]

会计从业资格管理机构作出准予颁发会计从业资格证书的决定，应当自作出决定之日起()内向申请人颁发会计从业资格证书。

做学问，“要大处着眼，小处下手”。由博入专，不可急功近利，能大处着眼，为学方不致流于__________，而有裨益于世；能小处下手，方不致流于__________，所以做学问千万不要求速效。依次填入画横线部分最恰当的一项是()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

做学问，“要大处着眼，小处下手”。由博入专，不可急功近利，能大处着眼，为学方不致流于，而有裨益于世；能小处下手，方不致流于，所以做学问千万不要求速效。依次填入画横线部分最恰当的一项是()。