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

admin2021-02-22 40

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*data)，此函数的功能是，找出字符串数组中最小的ASCII值，如果有相同变量，则输出最后一个所在的位置；如果字符串为空，则返回－1；或者不存在时也返回－1。注
有如下类定义：classFoo{public：Foo(intv)：value(v){}／／①-Foo(){}／／②private：F00(){}／／③
定义部门关系模式：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是
结构化程序设计原则强调的是
已知函数print()没有返回值，如果在类中将之声明为常成员函数，正确的是()。
在面向对象方法中，实现信息隐蔽是依靠
结构化程序设计中，下面对goto语句使用描述正确的是
在下面的4个关键字中用来说明虚函数的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*data)，此函数的功能是，找出字符串数组中最小的ASCII值，如果有相同变量，则输出最后一个所在的位置；如果字符串为空，则返回-1；或者不存在时也返回-1。

随机试题

社会再生产的全过程就是()
Thesesurveysindicatethatmanycrimesgo______bythepolice,mainlybecausenotallvictimsreportthem.
A．含量不均匀B．硬度不够C．表面色斑D．裂片E．崩解迟缓干燥过程中，可溶性成分在颗粒内部迁移时，片剂出现()。
其他货币资金包括()。
下列各项中，不属于所有者权益的是()。
一般来说，在发生通货膨胀时靠固定工资生活的人如果没有涨工资会感觉到()。
个体心理发展中，充满着独立性和依赖性、自觉性和幼稚性矛盾的时期是()。
有人将社会人口分为“高端人口”与“低端人口”。这种带有明显歧视导向的论调，抹杀的是包括农民工在内的普通劳动者的社会贡献，以及他们受之无愧的尊严。而承认普通劳动者的尊严实际上是承认()。
美国法官休尼特曾指出：“正义从来不会缺席，只会迟到。”从正当程序上看，这句话给我们的启示有()
在菜单中,唯一能够识别的事件是【】。

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类定义：classFoo{public：Foo(intv)：value(v){}／／①-Foo(){}／／②private：F00(){}／／③

定义部门关系模式：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是

结构化程序设计原则强调的是

已知函数print()没有返回值，如果在类中将之声明为常成员函数，正确的是()。

在面向对象方法中，实现信息隐蔽是依靠

结构化程序设计中，下面对goto语句使用描述正确的是

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

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*data)，此函数的功能是，找出字符串数组中最小的ASCII值，如果有相同变量，则输出最后一个所在的位置；如果字符串为空，则返回-1；或者不存在时也返回-1。

社会再生产的全过程就是()

Thesesurveysindicatethatmanycrimesgo______bythepolice,mainlybecausenotallvictimsreportthem.

A．含量不均匀B．硬度不够C．表面色斑D．裂片E．崩解迟缓干燥过程中，可溶性成分在颗粒内部迁移时，片剂出现()。

其他货币资金包括()。

下列各项中，不属于所有者权益的是()。

一般来说，在发生通货膨胀时靠固定工资生活的人如果没有涨工资会感觉到()。

个体心理发展中，充满着独立性和依赖性、自觉性和幼稚性矛盾的时期是()。

有人将社会人口分为“高端人口”与“低端人口”。这种带有明显歧视导向的论调，抹杀的是包括农民工在内的普通劳动者的社会贡献，以及他们受之无愧的尊严。而承认普通劳动者的尊严实际上是承认()。

美国法官休尼特曾指出：“正义从来不会缺席，只会迟到。”从正当程序上看，这句话给我们的启示有()

在菜单中,唯一能够识别的事件是【】。