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

admin2021-02-22 42

问题计算数列第 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打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义复数类CComplex的私有成员变量real和imaginary，分别用来表示复数的实部和虚部，都是
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(intn)的功能是在n行n列的矩阵中，每行都有最大的数，本程序求这n个最大数中的最小一个，并作为参数返回。注意：不能修改程序的其他部
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数的定义，使得数据成员变量filename和contex为空，内容长度FileLength为0。
有如下模板声明：template＜typenameT1，typenameT2＞ClaSSA；下列声明中，与上述声明不等价的是()。
对于通过公有继承定义的派生类，若其成员函数可以直接访问基类的某个成员，说明该基类成员的访问权限是()。
设有课程关系模式：R(C#，Cn，T，TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)，并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到
结构化程序设计原则强调的是
若在表达式y／x中，’’／’’是作为成员函数重载的运算符，则该表达式还可以表示为()。
在面向对象方法中，实现信息隐蔽是依靠
模板对类型的参数化提供了很好的支持，因此()。

随机试题

由于胆汁中含有脂肪酶，所以胆汁促进脂肪的消化和吸收。()
A．处十年以上有期徒刑、无期徒刑或死刑，并处以罚金或者没收财产B．处十年以上有期徒刑或者无期徒刑，并处以罚金或者没收财产C．处十年以下有期徒刑，并处以罚金D．处三年以上十年以下有期徒刑，并处以罚金根据《中华人民共和国刑法》规定生产、销售劣药，对
关于氧疗哪项错误()
根据《INCOTERM2000》的解释，以CIF汉堡成交，卖方对货物承担的风险责任是()。
甲公司在2019年1月1日平价发行新债券，发行费率3％，每张面值1000元．票面利率10％，3年到期．每年12月31日付息。甲公司适用的所得税税率为25％。相关货币时间价值系数如下表所示：要求：假设1年后甲公司债券市场价
贫血
一种观念要真正成为个人的道德价值观，须经历三个阶段，即选择阶段、_________和行动阶段。
个人记忆，因不同人的生活而异，有时它________，有时也转瞬即逝。然而群体记忆，却不那么容易被遗忘，它是时代的大背景投射在不同人大脑中产出的映像，光荣会在这里绽放，伤痛也会在这里________。填入画横线部分最恰当的一项是：
2002年12月，联合国第57届大会通过了第254号决议，将2005—2014年确定为“可持续发展教育十年”。该活动的基本思想是：世界上每个人都能接受良好的教育，学习可持续未来和积极的社会变革所要求的价值观念、行为和生活方式。把可持续发展观念贯穿到学习的各
()投保人()承保人()股东()保险单

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义复数类CComplex的私有成员变量real和imaginary，分别用来表示复数的实部和虚部，都是

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数的定义，使得数据成员变量filename和contex为空，内容长度FileLength为0。

有如下模板声明：template＜typenameT1，typenameT2＞ClaSSA；下列声明中，与上述声明不等价的是()。

对于通过公有继承定义的派生类，若其成员函数可以直接访问基类的某个成员，说明该基类成员的访问权限是()。

设有课程关系模式：R(C#，Cn，T，TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)，并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到

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

若在表达式y／x中，’’／’’是作为成员函数重载的运算符，则该表达式还可以表示为()。

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

模板对类型的参数化提供了很好的支持，因此()。

由于胆汁中含有脂肪酶，所以胆汁促进脂肪的消化和吸收。()

关于氧疗哪项错误()

根据《INCOTERM2000》的解释，以CIF汉堡成交，卖方对货物承担的风险责任是()。

甲公司在2019年1月1日平价发行新债券，发行费率3％，每张面值1000元．票面利率10％，3年到期．每年12月31日付息。甲公司适用的所得税税率为25％。相关货币时间价值系数如下表所示：要求：假设1年后甲公司债券市场价

贫血

一种观念要真正成为个人的道德价值观，须经历三个阶段，即选择阶段、_________和行动阶段。

()投保人()承保人()股东()保险单