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

admin2021-07-02 58

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

相关试题推荐

有如下类和对象的定义：classConstants{public；staticdoublegetPl(){return3．1416；}}；Constantsconstants；下列各组
有如下类定义：classFoo{public：Foo(intv)：value(v){}//①～Foo(){}//②private：
下列运算符函数中肯定不属于类FunNumber的成员函数的是()。
下列关于C++流的描述中，错误的是()。
下列语句中，与语句“n=(a＞b?(b＞c?1：0)：0)；”的功能等价的是()。
下列关于栈叙述正确的是
下列关于C＋＋预定义流对象的叙述中，正确的是()。
字面常量42、4．2、42L的数据类型分别是()。
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正错误，使得程序通过运行。程序输出：5a}注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在∥

随机试题

对于复方短效避孕药的避孕机制，下列哪项是不恰当的
高某，男，52岁。患肝病多年而不愈，近月来胀大坚满，脘腹撑急难忍，烦热口苦，渴而不欲饮，小便短赤，大便溏垢，舌边尖红，苔黄腻，脉弦数，属何病证（　　）。
女，26岁，0-0-1-0，妊娠38周，中度妊高征孕妇，因胎膜早破入院，入院时血压21.3／14.6kPa(160／110mmHg)，尿蛋白(+)，宫缩强，总产程2小时50分钟。产后检查胎盘胎膜完整，阴道与宫颈裂伤处经修补阴道内仍有阵阵暗红色血流出伴有血块
A．假药B．按假药论处C．劣药D．按劣药论处所标明的适应证或者功能主治超出规定范围的药品()
基坑开挖时，在开挖沟槽边缘（）以内不允许堆土或堆放物料。
下列有关期货市场的发展有利于企业的生产经营的说法中，不正确的是()。
下列各项中不符合契税计税依据说法的是()。
解决台湾问题、实现祖国完全统一，是全体中华儿女()，是中华民族()所在。
为解决IPv4的地址耗尽问题，可以采取IPv6等技术，IPv4向rPv6的过渡可以使用的策略包括()。
Acaraverages40milesperhourforthefirst6hoursofatripandaverages60milesperhourforeachadditionalhouroftrav

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类和对象的定义：classConstants{public；staticdoublegetPl(){return3．1416；}}；Constantsconstants；下列各组

有如下类定义：classFoo{public：Foo(intv)：value(v){}//①～Foo(){}//②private：

下列运算符函数中肯定不属于类FunNumber的成员函数的是()。

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

下列语句中，与语句“n=(a＞b?(b＞c?1：0)：0)；”的功能等价的是()。

下列关于栈叙述正确的是

下列关于C＋＋预定义流对象的叙述中，正确的是()。

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

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正错误，使得程序通过运行。程序输出：5a}注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在∥

对于复方短效避孕药的避孕机制，下列哪项是不恰当的

高某，男，52岁。患肝病多年而不愈，近月来胀大坚满，脘腹撑急难忍，烦热口苦，渴而不欲饮，小便短赤，大便溏垢，舌边尖红，苔黄腻，脉弦数，属何病证（ ）。

A．假药B．按假药论处C．劣药D．按劣药论处所标明的适应证或者功能主治超出规定范围的药品()

基坑开挖时，在开挖沟槽边缘（）以内不允许堆土或堆放物料。

下列有关期货市场的发展有利于企业的生产经营的说法中，不正确的是()。

下列各项中不符合契税计税依据说法的是()。

解决台湾问题、实现祖国完全统一，是全体中华儿女()，是中华民族()所在。

为解决IPv4的地址耗尽问题，可以采取IPv6等技术，IPv4向rPv6的过渡可以使用的策略包括()。

Acaraverages40milesperhourforthefirst6hoursofatripandaverages60milesperhourforeachadditionalhouroftrav

高某，男，52岁。患肝病多年而不愈，近月来胀大坚满，脘腹撑急难忍，烦热口苦，渴而不欲饮，小便短赤，大便溏垢，舌边尖红，苔黄腻，脉弦数，属何病证（　　）。