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

admin2020-05-14 41

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列不是描述类的成员函数的是
下面程式程序的执行结果是()。#include＜iostream.h＞voidmain(){int*p,r;p=newint；*p=20；r=sizeof(*p)；cout＜＜r＜＜end1；deletep；}
重载赋值操作符时，应声明为()。函数。
若有以下定义和语句：ints[4][5]，(*ps)[5]；ps=s；则对s数组元素的正确引用形式是()。
下面关于数组的描述错误的是
下述关于数据库系统的叙述中正确的是
以下有关成员函数特征的叙述不正确的是
数据库设计包括两个方面的设计内容，它们是()。
在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系()。
下列程序段中包含4个函数。其中具有隐含this指针的是()。intfunl()；classTest{public：intfura()；friendintfun3()；static

随机试题

根据《中华人民共和国合同法》规定，(　　)的合同属于无效合同。
A．注射点过高B．针尖刺入偏后C．针尖刺入过前D．针尖刺入偏向外后E．麻药注射入血管内下牙槽神经阻滞麻醉时发生烦躁不安，多话颤抖，循环衰竭等现象，可能是
使药的含义是
背景资料某大型路口燃煤电站建设工程，规划容量4×300MW。该工程主体工程由某电建公司承担，在经过近一年的安装后，第一台机组的三大主机及附属配套设施基本完工，达到试运行的条件。在试运行过程中，发生了以下事件：事件1：分部试运由设计单位牵头，在调试等有关
()是指持有基金份额或基金股份的自然人和法人，也就是基金的投资人。
古希腊哲学家苏格拉底对教育的最大贡献是()。
Accordingtothewriter,theshiftfrom"education"to"learning"______.Itcanbeinferredfromthepassagethatthenewproje
Aninternetisacombinationofnetworksconnectedby(71).Whenadatagramgoesfromasourcetoa(72)，itwillprobablypas
下列编码中(65)是有损压缩编码方法。
当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的

最新回复(0)

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

二级C

NCRE全国计算机二级

下列不是描述类的成员函数的是

下面程式程序的执行结果是()。#include＜iostream.h＞voidmain(){int*p,r;p=newint；*p=20；r=sizeof(*p)；cout＜＜r＜＜end1；deletep；}

重载赋值操作符时，应声明为()。函数。

若有以下定义和语句：ints[4][5]，(*ps)[5]；ps=s；则对s数组元素的正确引用形式是()。

下面关于数组的描述错误的是

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

以下有关成员函数特征的叙述不正确的是

数据库设计包括两个方面的设计内容，它们是()。

在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系()。

下列程序段中包含4个函数。其中具有隐含this指针的是()。intfunl()；classTest{public：intfura()；friendintfun3()；static

根据《中华人民共和国合同法》规定，( )的合同属于无效合同。

A．注射点过高B．针尖刺入偏后C．针尖刺入过前D．针尖刺入偏向外后E．麻药注射入血管内下牙槽神经阻滞麻醉时发生烦躁不安，多话颤抖，循环衰竭等现象，可能是

使药的含义是

()是指持有基金份额或基金股份的自然人和法人，也就是基金的投资人。

古希腊哲学家苏格拉底对教育的最大贡献是()。

Accordingtothewriter,theshiftfrom"education"to"learning"______.Itcanbeinferredfromthepassagethatthenewproje

Aninternetisacombinationofnetworksconnectedby(71).Whenadatagramgoesfromasourcetoa(72)，itwillprobablypas

下列编码中(65)是有损压缩编码方法。

当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的

下面程式程序的执行结果是()。#include＜iostream.h＞voidmain(){intp,r;p=newint；p=20；r=sizeof(*p)；cout＜＜r＜＜end1；deletep；}

根据《中华人民共和国合同法》规定，(　　)的合同属于无效合同。