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

admin2021-07-02 37

问题计算数列第 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/dafp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#inc1ude＜iostream＞#inc1ude＜cstring＞．usingnamespacestd；classXCD{char*a：intb：public：
当使用ifstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为()。
对于通过公有继承定义的派生类，若其成员函数可以直接访问基类的某个成员，说明该基类成员的访问权限是()。
下列循环语句中有语法错误的是()。
下列关于this指针的叙述中，正确的是()。
下列类模板的定义中语法格式错误的是()。
下列叙述中正确的是()。
若磁盘上已存在某个文本文件，其全路径文件名为d：＼ncre＼test．txt，下列语句中不能打开该文件的是()。
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear一1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
用树形结构表示实体之间联系的模型是()。

随机试题

计算二重积分xarctanydxdy，其中积分区域D是由抛物线y=x2和圆x2+y2=2及x轴在第一象限所围成的平面区域。
急性感染性多发性神经根炎其主要的临床特征为
幼儿期发生的生长激素缺乏症与甲状腺功能减退症的主要区别是
女，28岁，初孕妇。妊娠35周，双下肢水肿20天，持续性头痛2天。既往血压正常。查体：BP160／100mmHg。尿蛋白(++)。次日，孕妇突发持续性腹痛、恶心、呕吐伴阴道少量流血，BP⊙120／60mmHg。宫底剑突下，子宫硬如板状，胎位触不清，宫
A．胸闷气喘B．胸闷刺痛C．胸闷胁胀D．胸闷痰多E．胸闷气短心气不足者可见
建筑地面工程施工时，各层材料环境温度应控制在5℃的是：[2011年第56题]
遇有()级及以上的大风，禁止从事高处作业。
收购上市公司的行为结束后，收购人应当在(　　)日内将收购情况报告国务院证券监督管理机构和证券交易所，并予以公告。
下列关于资本资产定价原理的说法中，A的是()。
如何进行国际班轮航线分类?

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#inc1ude＜iostream＞#inc1ude＜cstring＞．usingnamespacestd；classXCD{char*a：intb：public：

当使用ifstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为()。

对于通过公有继承定义的派生类，若其成员函数可以直接访问基类的某个成员，说明该基类成员的访问权限是()。

下列循环语句中有语法错误的是()。

下列关于this指针的叙述中，正确的是()。

下列类模板的定义中语法格式错误的是()。

下列叙述中正确的是()。

若磁盘上已存在某个文本文件，其全路径文件名为d：＼ncre＼test．txt，下列语句中不能打开该文件的是()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear一1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

用树形结构表示实体之间联系的模型是()。

计算二重积分xarctanydxdy，其中积分区域D是由抛物线y=x2和圆x2+y2=2及x轴在第一象限所围成的平面区域。

急性感染性多发性神经根炎其主要的临床特征为

幼儿期发生的生长激素缺乏症与甲状腺功能减退症的主要区别是

A．胸闷气喘B．胸闷刺痛C．胸闷胁胀D．胸闷痰多E．胸闷气短心气不足者可见

建筑地面工程施工时，各层材料环境温度应控制在5℃的是：[2011年第56题]

遇有()级及以上的大风，禁止从事高处作业。

收购上市公司的行为结束后，收购人应当在( )日内将收购情况报告国务院证券监督管理机构和证券交易所，并予以公告。

下列关于资本资产定价原理的说法中，A的是()。

如何进行国际班轮航线分类?

收购上市公司的行为结束后，收购人应当在(　　)日内将收购情况报告国务院证券监督管理机构和证券交易所，并予以公告。