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

admin2021-07-02 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/dafp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

下列关于虚函数的说明中，正确的是()。
下列关于线性链表的叙述中，正确的是
有如下程序：#inc1ude＜iostream＞#inc1ude＜cstring＞．usingnamespacestd；classXCD{char*a：intb：public：
关于在调用模板函数时模板实参的使用，下列表述正确的是()。
字面常量42、4．2、42L的数据类型分别是()。
若磁盘上已存在某个文本文件，其全路径文件名为d：＼ncre＼test．txt，下列语句中不能打开该文件的是()。
下面叙述中错误的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明IntSet是一个用于表示正整数集合的类。IntSet的成员函数Intersection的功能是求当前集合与另一个集合的交集。请完成成员函数Intersection。在mai
下列数据结构中，能够按照“先进后ffJ”原则存取数据的是()。

随机试题

简答火雷管外观质量验收的要求。
环境温度增加引起能量代谢加强的原因是()
下列属于非浸润性乳腺癌的是
患者，男，15岁，面型略突，面下1/3高，ANB2°，下颌支发育不足，前牙切牙合。上下牙列轻度拥挤，磨牙轻近中关系，上下前牙略属倾，下牙弓方形，4个第三磨牙牙胚存在
气胸非手术治疗后不易复发。
口腔健康教育者应采取的方式是
行为人代理权终止后以被代理人名义订立的合同，相对人可以催告被代理人在()内予以追认。
企业如果延长信用期间，可能导致的结果有()。
关于统计检验中α和β值的表述正确的是
阅读下列说明和图表，回答问题1到问题3，将解答填入答题纸的对应栏内。【说明】在多道程序系统中，各个程序之间是并发执行的，共享系统资源。CPU需要在各个运行的程序之间来回地切换，这样的话，要想描述这些多道的并发活动过程就变得很困难。为此，操作系统设计者提

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于虚函数的说明中，正确的是()。

下列关于线性链表的叙述中，正确的是

有如下程序：#inc1ude＜iostream＞#inc1ude＜cstring＞．usingnamespacestd；classXCD{char*a：intb：public：

关于在调用模板函数时模板实参的使用，下列表述正确的是()。

字面常量42、4．2、42L的数据类型分别是()。

若磁盘上已存在某个文本文件，其全路径文件名为d：＼ncre＼test．txt，下列语句中不能打开该文件的是()。

下面叙述中错误的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明IntSet是一个用于表示正整数集合的类。IntSet的成员函数Intersection的功能是求当前集合与另一个集合的交集。请完成成员函数Intersection。在mai

下列数据结构中，能够按照“先进后ffJ”原则存取数据的是()。

简答火雷管外观质量验收的要求。

环境温度增加引起能量代谢加强的原因是()

下列属于非浸润性乳腺癌的是

患者，男，15岁，面型略突，面下1/3高，ANB2°，下颌支发育不足，前牙切牙合。上下牙列轻度拥挤，磨牙轻近中关系，上下前牙略属倾，下牙弓方形，4个第三磨牙牙胚存在

气胸非手术治疗后不易复发。

口腔健康教育者应采取的方式是

行为人代理权终止后以被代理人名义订立的合同，相对人可以催告被代理人在()内予以追认。

企业如果延长信用期间，可能导致的结果有()。

关于统计检验中α和β值的表述正确的是