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

admin2021-07-02 54

问题计算数列第 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全国计算机二级

相关试题推荐

下列叙述中正确的是
设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
支持子程序调用的数据结构是
下列关于C++流的描述中，错误的是()。
字面常量42、4．2、42L的数据类型分别是()。
下面是重载为非成员函数的运算符函数原型，其中错误的是()。
下列关于模板形参的描述中，错误的是()。
已知函数f的原型是“voidflint*x，int&y)；”，变量v1、v2的定义是“intv1，v2；”，下列调用语句中，正确的是()。
下面叙述中错误的是()。
在C++中，打开一个文件时与该文件建立联系的是()。

随机试题

辅佐抗原提高免疫原性或改变引起免疫应答类型的物质称为
下列关于营业税计税依据基本规定的表述中，错误的是()。
张教授：谁也不知道超级病毒究竟是怎样传人欧洲的，但它对欧洲人口稠密地区经济发展的负面影响是巨大的。如果这种病毒在今年继续传播蔓延，那么，国民经济的巨大损失将是无可挽回的。李教授：所以要想挽回这种损失，只要阻止这种病毒的传播就可以了。以下哪一项陈述与张教授的
近几十年来，多个职能部门和研究机构发布过的促进和保障青少年健康的调查报告和各种建议、要求已经数不胜数。关于青少年的健康状况，具体数字_________________，但是，我国青少年健康状况_________________，一些重要指标趋向负面，则是共
(0.1376,0.3651)
设f(x，y)=则f(x，y)在(0，0)处()．
数据独立性是指
按照需要可以将报表以【】方式命名保存在数据库中。
PoliceinthepopularresortcityVirginiaBeachrecentlybeganoperatingvideosurveillancecameraswithcontroversialfacerec
AsanAlaskanfisherman,TimothyJune,54,usedtothinkthathewassafefromindustrialpollutants(污染物)athishomeinHaines—

最新回复(0)

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

二级C

NCRE全国计算机二级

下列叙述中正确的是

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

支持子程序调用的数据结构是

下列关于C++流的描述中，错误的是()。

字面常量42、4．2、42L的数据类型分别是()。

下面是重载为非成员函数的运算符函数原型，其中错误的是()。

下列关于模板形参的描述中，错误的是()。

已知函数f的原型是“voidflint*x，int&y)；”，变量v1、v2的定义是“intv1，v2；”，下列调用语句中，正确的是()。

下面叙述中错误的是()。

在C++中，打开一个文件时与该文件建立联系的是()。

辅佐抗原提高免疫原性或改变引起免疫应答类型的物质称为

下列关于营业税计税依据基本规定的表述中，错误的是()。

(0.1376,0.3651)

设f(x，y)=则f(x，y)在(0，0)处()．

数据独立性是指

按照需要可以将报表以【】方式命名保存在数据库中。

PoliceinthepopularresortcityVirginiaBeachrecentlybeganoperatingvideosurveillancecameraswithcontroversialfacerec

AsanAlaskanfisherman,TimothyJune,54,usedtothinkthathewassafefromindustrialpollutants(污染物)athishomeinHaines—