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

admin2020-10-21 47

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd；classBook{public：Book(char*t=""){strcpy(title，t)；}private：
有如下类定义：classMyClass{public：private：intdata；}；若要为MyClass类重载流输人运算符“>>”，使得程序中可以“cin>>obj；”的形式改
下列关于C++函数的说明中，正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。
已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10}；则下列说法中错误的是()。
下列叙述中正确的是()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。
下列叙述中正确的是()。
已知枚举类型定义语句为：enumToken{NAME，NUMBER，PLUS=5，MINUS，PRINT=10}；则下列叙述中错误的是()。A枚举常量NAME的值为1，B枚举常量NUMBER的则下列叙述中错误的是()。
在下面的4个关键字中用来说明虚函数的是()。

随机试题

下列不是填料特性的是()。
患者女，68岁。静脉输液过程中，患者主诉胸骨后疼痛，随即出现呼吸困难，严重发绀，听诊心前区有“水泡音”。根据患者的临床表现，患者可能出现了
肾性高血压宜选用()。
下列建筑物及场所可不设置消防给水系统的是：
产业结构政策的重点是()。
教育是一种社会历史现象，产生于生产劳动，其根本目的在于促使个体的全面发展观点是()的认识。
根据下面材料回答下列题。根据以上资料，能够推出的是()。
怎么理解融资租赁也是一种筹资方式?与经营租赁相比，它具有什么特点?在运用融资租赁筹资时，公司应注意哪些问题?
曲线x＝a(cost＋tsint)，y＝a(sint一tcost)(0≤t≤2π)的长度L＝______．
PepysandhiswifeJanehadaskedsomefriendstodinneronSunday,September2nd,1666.TheywereupverylateontheSaturday

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classBook{public：Book(char*t=""){strcpy(title，t)；}private：

有如下类定义：classMyClass{public：private：intdata；}；若要为MyClass类重载流输人运算符“>>”，使得程序中可以“cin>>obj；”的形式改

下列关于C++函数的说明中，正确的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。

已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10}；则下列说法中错误的是()。

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

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

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

已知枚举类型定义语句为：enumToken{NAME，NUMBER，PLUS=5，MINUS，PRINT=10}；则下列叙述中错误的是()。A枚举常量NAME的值为1，B枚举常量NUMBER的则下列叙述中错误的是()。

在下面的4个关键字中用来说明虚函数的是()。

下列不是填料特性的是()。

患者女，68岁。静脉输液过程中，患者主诉胸骨后疼痛，随即出现呼吸困难，严重发绀，听诊心前区有“水泡音”。根据患者的临床表现，患者可能出现了

肾性高血压宜选用()。

下列建筑物及场所可不设置消防给水系统的是：

产业结构政策的重点是()。

教育是一种社会历史现象，产生于生产劳动，其根本目的在于促使个体的全面发展观点是()的认识。

根据下面材料回答下列题。根据以上资料，能够推出的是()。

怎么理解融资租赁也是一种筹资方式?与经营租赁相比，它具有什么特点?在运用融资租赁筹资时，公司应注意哪些问题?

曲线x＝a(cost＋tsint)，y＝a(sint一tcost)(0≤t≤2π)的长度L＝______．

PepysandhiswifeJanehadaskedsomefriendstodinneronSunday,September2nd,1666.TheywereupverylateontheSaturday