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

admin2020-06-29 41

问题计算数列第 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＞usingnamespacestd；classpumpkin{public：pumpkin(){++count；}～p
C++语言的参数传递机制包括传值和传地址两种，如果调用函数时，需要改变实参或者返回多个值，应该采取______方式。
inc或整型此题考查的是指针的声明语句。在声明语句中，变量前加“”即声明为指针类型变量，题目中变量b定义的只是普通的整型变量，不是指针，所以应填入int或整型。
下面描述中错误的是()。A)系统总体结构图支持软件系统的详细设计B)软件设计是将软件需求转换为软件表示的过程C)数据结构与数据库设计是软件设计的任务之一D)PAD图是软件详细设计的表示工具
已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。
下面关于C++语言的描述错误的是
数据字典是数据库设计需求分析阶段的重要工具之一，其最基本的方法是()
使用VC6打开考生文件夹下的源程序文件modi3．cpp。学校教务处要为任课老师开发一个学生管理系统，需求如下：(1)学生的信息是要受到严密保护和限制的，包括姓名、五个英文字符的学号，以及精确到小数点后一位的一科成绩，只有任课老师可以修改，如果学
下面描述中不属于软件需求分析阶段任务的是

随机试题

简述广告设计的原则。
类风湿性关节炎关节外病变的主要病理基础是
诊断首先考虑心电图检查有Ⅱ度Ⅰ型房室传导阻滞，哪项不符合
市场价值法把()看成一个生产要素。
一般大中型和限额以上项目的设计验收由()组织。
对土坝条形反滤层进行质量检查时，每个取样断面每层取样个数最少需()个。[2012年6月真题]
根据《公司法》的规定，该公司的注册资本最低限额为(　　)。若本案当初由甲、乙、丙、丁、戊5人发起设立成立食品加工股份有限公司，则注册资本最低限额为(　　)。
裕固族是回鹘人的后裔，曾流行信仰()，部分信仰藏传佛教。
库存的合理化有什么重要意义?“零库存”管理的主要运作形式有哪些种?
The_________goalofthebookistohelpbridgethegapbetweenresearchandteaching,particularlythegapbetweenresearchers

最新回复(0)

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

二级C

NCRE全国计算机二级

如下程序的输出结果是______。#include＜iostream＞usingnamespacestd；classpumpkin{public：pumpkin(){++count；}～p

C++语言的参数传递机制包括传值和传地址两种，如果调用函数时，需要改变实参或者返回多个值，应该采取______方式。

inc或整型此题考查的是指针的声明语句。在声明语句中，变量前加“”即声明为指针类型变量，题目中变量b定义的只是普通的整型变量，不是指针，所以应填入int或整型。

下面描述中错误的是()。A)系统总体结构图支持软件系统的详细设计B)软件设计是将软件需求转换为软件表示的过程C)数据结构与数据库设计是软件设计的任务之一D)PAD图是软件详细设计的表示工具

已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。

下面关于C++语言的描述错误的是

数据字典是数据库设计需求分析阶段的重要工具之一，其最基本的方法是()

下面描述中不属于软件需求分析阶段任务的是

简述广告设计的原则。

类风湿性关节炎关节外病变的主要病理基础是

诊断首先考虑心电图检查有Ⅱ度Ⅰ型房室传导阻滞，哪项不符合

市场价值法把()看成一个生产要素。

一般大中型和限额以上项目的设计验收由()组织。

对土坝条形反滤层进行质量检查时，每个取样断面每层取样个数最少需()个。[2012年6月真题]

根据《公司法》的规定，该公司的注册资本最低限额为( )。若本案当初由甲、乙、丙、丁、戊5人发起设立成立食品加工股份有限公司，则注册资本最低限额为( )。

裕固族是回鹘人的后裔，曾流行信仰()，部分信仰藏传佛教。

库存的合理化有什么重要意义?“零库存”管理的主要运作形式有哪些种?

The_________goalofthebookistohelpbridgethegapbetweenresearchandteaching,particularlythegapbetweenresearchers

根据《公司法》的规定，该公司的注册资本最低限额为(　　)。若本案当初由甲、乙、丙、丁、戊5人发起设立成立食品加工股份有限公司，则注册资本最低限额为(　　)。