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

admin2015-07-22 33

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

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

二级C

NCRE全国计算机二级

相关试题推荐

在位运算中，操作数每左移一位，其结果相当于
栈通常采用的两种存储结构是
下列程序将x、y和z按从小到大的顺序排列，请将下面的函数模板补充完整。template＜classT＞voidorder(【】){Ta；if(x＞y){a
有以下程序：#include＜iostream＞usingnamespacestd;classmyclass{private:inta,b;public:voidi
下面程序的结果是#include"iostream．h"voidmain(){char*str；str="test!"；cout＜＜str[5]；}
类MyClass的定义如下：classMyClass{public：MyClass(){}MyClass(inti){value=newint(i)；}i
以下for语句中不是死循环的是
关于纯虚函数，下列表述正确的是()。
开发软件时对提高开发人员工作效率至关重要的是
数据管理技术的发展是与计算机技术及其应用的发展联系在一起的，经历了由低级到高级的发展过程。分布式数据库、面向对象数据库等新型数据库是属于()。

随机试题

在量纲表达式中，其基本量量纲的全部指数均为________的量称为无量纲量。
最高人民法院复核死刑案件，高级人民法院复核死刑缓期执行的案件，应当由()组成合议庭进行。
钻小孔时，因转速很高，要用(　　　　　)。
律师广告坚持的原则有
医务人员就医疗行为进行说明的首选对象是()
不符合破伤风抗毒素皮试结果阳性的表现是()。
属于骨折早期并发症的是
《对外贸易法》规定的首要原则是()。
本题涉及增值税、城建税及附加费、资源税、企业所得税。某市煤矿联合企业为增值税一般纳税人，主要开采原煤销售，2020年度有关经营业务如下：(1)销售开采原煤130000吨，不含税收入15000万元，销售成本6580万元(适用13％的增值税税率)。(2)
Theyaresweatingallover.They______inthefield.

最新回复(0)

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

二级C

NCRE全国计算机二级

在位运算中，操作数每左移一位，其结果相当于

栈通常采用的两种存储结构是

下列程序将x、y和z按从小到大的顺序排列，请将下面的函数模板补充完整。template＜classT＞voidorder(【】){Ta；if(x＞y){a

有以下程序：#include＜iostream＞usingnamespacestd;classmyclass{private:inta,b;public:voidi

下面程序的结果是#include"iostream．h"voidmain(){char*str；str="test!"；cout＜＜str[5]；}

类MyClass的定义如下：classMyClass{public：MyClass(){}MyClass(inti){value=newint(i)；}i

以下for语句中不是死循环的是

关于纯虚函数，下列表述正确的是()。

开发软件时对提高开发人员工作效率至关重要的是

数据管理技术的发展是与计算机技术及其应用的发展联系在一起的，经历了由低级到高级的发展过程。分布式数据库、面向对象数据库等新型数据库是属于()。

在量纲表达式中，其基本量量纲的全部指数均为________的量称为无量纲量。

最高人民法院复核死刑案件，高级人民法院复核死刑缓期执行的案件，应当由()组成合议庭进行。

钻小孔时，因转速很高，要用( )。

律师广告坚持的原则有

医务人员就医疗行为进行说明的首选对象是()

不符合破伤风抗毒素皮试结果阳性的表现是()。

属于骨折早期并发症的是

《对外贸易法》规定的首要原则是()。

Theyaresweatingallover.They______inthefield.

钻小孔时，因转速很高，要用(　　　　　)。