首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
计算数列第 n 项的函数定义如下: int a(int n){ if (n == 0) return 0; else if (n == 1) return 1; else if
计算数列第 n 项的函数定义如下: int a(int n){ if (n == 0) return 0; else if (n == 1) return 1; else if
admin
2020-10-21
31
问题
计算数列第 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全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;classBase{private:voidfun1()const{cout
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
有如下程序:#includeusingnamespacestd;classTV{public:Tv(ints=41):size(s){}voidPrint(){cout
下列选项中,错误的C++表达式是()。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。完成函数fun(char*str,char*s)空出部分。函数fun(char*str,char*s)的功能是:将在字符串str中下标为偶数位置上的字符,紧随其后重复出现一次,放在一个新串S中,S中
关于关键字class和typename,下列表述中正确的是()。
设有如下关系表:则下列操作中正确的是()。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为()。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
下列关于线性链表的描述中,正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成:数据域和指针域。
随机试题
求曲面z=xy上点(1,2,2)处的法线方程
2007年3月,某建设单位与甲施工单位签订《施工合同》,约定由甲承建办公楼。接着甲又与乙施工单位签订一份《劳务分包合同》,约定由乙承包该办公楼的建设任务并承担所有责任。则下列说法错误的是()。
填列存货项目的期末余额,所涉及的科目有()。
基金管理人是基金一切活动的中心。()
某银行2008年3月25日向厂发放临时贷款10万元,贷款期限为3个月:假设利率为9‰,该厂于2008年6月25日银行按期还贷,应计收利息为()。
()是指在整个借款期间,不随借贷资金的供求状况而变化的利率。
Whichofthefollowingdoesnotbelongtothepost-listeningactivities?
控制器的功能为()。
TreesforDemocracyIamWangariMaathai.WhenIwasgrowingupinNyeriincentralKenya,therewasnowordfordesertinm
PartⅡReadingComprehension(SkimmingandScanning)Directions:Inthispart,youwillhave15minutestogooverthepassageq
最新回复
(
0
)