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

admin2020-10-21 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/qkyp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd；classA{public：staticinta；voidinit(){a=1；}A(inta=2){ini
下列选项中不属于结构化程序设计原则的是()。
下列有关内联函数的叙述中，正确的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。
请使用菜单命令或直接用VC6打开考生文件夹下的工程proj2，实现一个自定义的字符串类MyString，重载取下标操作符([])，使类的对象能够通过下标取字符串的某位元素。如果下标越界，则返回第一个元素的值。请在程序中／／**********
下列关于设置函数参数默认值的叙述中，正确的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，实现函数sort(intA[]，intn)，用选择排序法把数组从大到小排序。提示：选择排序法的思想是：(1)反复从还未排好的那部分线性表中选择出关键字最小的节点；(
在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。
算法的时间复杂度是指()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

随机试题

触电事故一般都会造成严重后果，厨房安全用电要从________和技术措施两方面加以重视。
A．杯口征或弹簧征B．鸟嘴征C．铅管征D．线样征克罗恩病钡餐检查的典型X线征象是
A紫草素B丹参醌IC大黄素D番泻苷AE大黄素蒽酮具有抗菌及扩张冠状动脉作用的是
四格表资料的卡方检验，其校正条件是
市场风险内部模型法的局限性不包括()。
如果某公司中小道消息很多，而正式渠道的消息较少，这意味着该公司()。
对新录用的人民警察实行试用期制度，试用期为半年。在试用期内，应当接受人民警察院校教育培训和进行工作见习。合格者，正式任职；不合格者，取消录用资格。()
下列表述中未侵犯公民通信自由和通信秘密的是()。
改革开放30多年来，中国的选人用人制度改革逐步展开、不断深化，取得了巨大成就。以下不能体现中国干部人事制度变迁轨迹的一项是()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classA{public：staticinta；voidinit(){a=1；}A(inta=2){ini

下列选项中不属于结构化程序设计原则的是()。

下列有关内联函数的叙述中，正确的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

下列关于设置函数参数默认值的叙述中，正确的是()。

在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

算法的时间复杂度是指()。

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

触电事故一般都会造成严重后果，厨房安全用电要从________和技术措施两方面加以重视。

A．杯口征或弹簧征B．鸟嘴征C．铅管征D．线样征克罗恩病钡餐检查的典型X线征象是

A紫草素B丹参醌IC大黄素D番泻苷AE大黄素蒽酮具有抗菌及扩张冠状动脉作用的是

四格表资料的卡方检验，其校正条件是

市场风险内部模型法的局限性不包括()。

如果某公司中小道消息很多，而正式渠道的消息较少，这意味着该公司()。

对新录用的人民警察实行试用期制度，试用期为半年。在试用期内，应当接受人民警察院校教育培训和进行工作见习。合格者，正式任职；不合格者，取消录用资格。()

下列表述中未侵犯公民通信自由和通信秘密的是()。

改革开放30多年来，中国的选人用人制度改革逐步展开、不断深化，取得了巨大成就。以下不能体现中国干部人事制度变迁轨迹的一项是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。