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

admin2021-07-02 44

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

相关试题推荐

有如下程序#include＜iostream＞usingnamespacestd；classTest{public：Test(){}Test(constTest&t){cout＜＜1；}}；Testfun(Test&u){Tes
在下列原型所示的C++函数中，按“传值”方式传递参数的是()。
运算符重载时不需要保持的性质是()。
对于通过公有继承定义的派生类，若其成员函数可以直接访问基类的某个成员，说明该基类成员的访问权限是()。
将前缀运算符“__”重载为非成员函数，下列原型中，能正确用于类中说明的是()。
使用输入输出操作符setw，可以控制()。
下列关于C＋＋预定义流对象的叙述中，正确的是()。
数据字典(DD)所定义的对象都包含于()。
有如下语句序列：　　intx=-10；while(++x){}　　运行时，while循环体的执行次数为()。

随机试题

尿蛋白定量检查常选用的防腐剂是
下列哪些人没有“无外国居留权”的任职资格限制?
水利工程建设程序可分为()、建设实施、生产准备、竣工验收、后评价等阶段。
关于社会保障的说法，错误的是()。
明代中叶，“四大徽班”进京后，博采众长，形成了中国戏剧的代表剧种——京剧。()
提出“白板说”的思想家是()
植物修复是利用某些可以忍耐和超富集有毒元素的植物及其共存的微生物体系清除污染的一种环境污染治理新技术。植物修复系统可以看成是以太阳能为动力的“水泵”和进行生物处理的“植物反应器”，植物可吸收转移元素和化合物，可以积累、代谢和固定污染物，是一条从根本上解决土
写作，在最成功的时候，是一种孤寂的生涯。作家的组织固然可以排遣他们的孤独，但是我怀疑它们未必能够促进作家的创作。一个在稠人广众之中成长起来的作家，自然可以免除孤苦寂寥之虑，但他的作品往往流于平庸。而一个在岑寂中独立工作的作家，假若他确实不同凡响，就必须天天
发达资本主义国家同发展中国家之间经济关系的实质是
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序#include＜iostream＞usingnamespacestd；classTest{public：Test(){}Test(constTest&t){cout＜＜1；}}；Testfun(Test&u){Tes

在下列原型所示的C++函数中，按“传值”方式传递参数的是()。

运算符重载时不需要保持的性质是()。

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

将前缀运算符“__”重载为非成员函数，下列原型中，能正确用于类中说明的是()。

使用输入输出操作符setw，可以控制()。

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

数据字典(DD)所定义的对象都包含于()。

有如下语句序列： intx=-10；while(++x){} 运行时，while循环体的执行次数为()。

尿蛋白定量检查常选用的防腐剂是

下列哪些人没有“无外国居留权”的任职资格限制?

水利工程建设程序可分为()、建设实施、生产准备、竣工验收、后评价等阶段。

关于社会保障的说法，错误的是()。

明代中叶，“四大徽班”进京后，博采众长，形成了中国戏剧的代表剧种——京剧。()

提出“白板说”的思想家是()

发达资本主义国家同发展中国家之间经济关系的实质是

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

有如下语句序列：　　intx=-10；while(++x){}　　运行时，while循环体的执行次数为()。