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

admin2020-06-29 24

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

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

二级C

NCRE全国计算机二级

相关试题推荐

派生类的构造函数的成员初始化列表中，不能包含()。
下面程序的执行结果是【】。#include＜iostream＞#include＜iomanip＞usingnamespacestd;voidmain(){cout＜＜setfill(’x’)
为了使类中的某个成员不能被类的对象通过成员操作符访问，则不能把该成员的访问权限定义为
下列程序中划线处正确的语句是()。#include＜iostream＞usingnamespacestd；classBase{public：voidfun(){cout＜＜"Base:
算法分析的目的是
软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是【　】。
有一种只在循环语句或switch语句中使用的流程控制语句，表示该语句的关键字是______。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使函数fun()实现以下功能：找出一个整数，它加上100后是一个完全平方数，再加上268又是一个完全平方数，请问该数是多少?程序分析：在10万以内
使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成fun()函数，其功能是：求出M行N列二维数组每行元素中的最小值，并计算它们的和值。和值通过形参传回主函数输出。注意：不能修改程序的其他部分，只能修改fun()函数。1#
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使输入某年某月某日，可判断这一天是这一年的第几天。程序分析：以3月5日为例，应该先把前两个月的天数加起来，然后再加上5天即本年的第几天(特殊情况：

随机试题

航空公司规定乘客每件随身携带物品的体积均不得超过()立方厘米。
对α和β受体均有较强的激动作用的药物是
用于食品的物理及化学消毒方法有许多种，其中冷灭菌属于
输血的原则是
在应用地高辛或其他强心苷期间，输入葡萄糖（特别是大剂量葡萄糖）时应注意同时补充()。
由责任护士和其辅助护士负责一定数量患者从入院到出院，以护理计划为内容，包括入院教育、各种治疗、基础护理和专科护理、护理病历书写、观察病情变化、心理护理、健康教育和出院指导。这种形式的护理方式是()。
根据以下资料，回答问题。2015年，我国海洋灾害以风暴潮、海浪、海冰和赤潮灾害为主，绿潮、海岸侵蚀、海水入侵与土壤盐渍化、咸潮入侵等灾害也均有不同程度发生。各类海洋灾害造成直接经济损失72．74亿元，死亡(含失踪)30人。2014年7月，在我国华
ArnoldSchwarzenegger,DiaMirzaandAdrianGrenierhaveamessageforyou:It’seasytobeatplastic.They’repartofabuncho
()股票交易()熊市()期货经纪人()市场机制
Asshewalkedroundthehugedepartmentstore,Elaine【C1】______howdifficultitwastochooseasuitableChristmaspresentforh

最新回复(0)

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

二级C

NCRE全国计算机二级

派生类的构造函数的成员初始化列表中，不能包含()。

下面程序的执行结果是【】。#include＜iostream＞#include＜iomanip＞usingnamespacestd;voidmain(){cout＜＜setfill(’x’)

为了使类中的某个成员不能被类的对象通过成员操作符访问，则不能把该成员的访问权限定义为

下列程序中划线处正确的语句是()。#include＜iostream＞usingnamespacestd；classBase{public：voidfun(){cout＜＜"Base:

算法分析的目的是

软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是【 】。

有一种只在循环语句或switch语句中使用的流程控制语句，表示该语句的关键字是______。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成fun()函数，其功能是：求出M行N列二维数组每行元素中的最小值，并计算它们的和值。和值通过形参传回主函数输出。注意：不能修改程序的其他部分，只能修改fun()函数。1#

航空公司规定乘客每件随身携带物品的体积均不得超过()立方厘米。

对α和β受体均有较强的激动作用的药物是

用于食品的物理及化学消毒方法有许多种，其中冷灭菌属于

输血的原则是

在应用地高辛或其他强心苷期间，输入葡萄糖（特别是大剂量葡萄糖）时应注意同时补充()。

由责任护士和其辅助护士负责一定数量患者从入院到出院，以护理计划为内容，包括入院教育、各种治疗、基础护理和专科护理、护理病历书写、观察病情变化、心理护理、健康教育和出院指导。这种形式的护理方式是()。

ArnoldSchwarzenegger,DiaMirzaandAdrianGrenierhaveamessageforyou:It’seasytobeatplastic.They’repartofabuncho

()股票交易()熊市()期货经纪人()市场机制

Asshewalkedroundthehugedepartmentstore,Elaine【C1】______howdifficultitwastochooseasuitableChristmaspresentforh

软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是【　】。