首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
计算数列第n项的函数定义如下: int fa(int n) { if(n==1)return 1; else return 3*fa(n-1)+2; } 若执行函数调用表达式fa(4)时,返回的函数值为( )。
计算数列第n项的函数定义如下: int fa(int n) { if(n==1)return 1; else return 3*fa(n-1)+2; } 若执行函数调用表达式fa(4)时,返回的函数值为( )。
admin
2021-02-22
51
问题
计算数列第n项的函数定义如下:
int fa(int n) {
if(n==1)return 1;
else return 3*fa(n-1)+2;
}
若执行函数调用表达式fa(4)时,返回的函数值为( )。
选项
A、53
B、17
C、23
D、49
答案
A
解析
题意fa( )函数是一个递归函数,当n取值不等于1时,函数递归调用自身,返回值为3*fa(n-1)+2;当n取值为1时,函数返回值为1;所以fa(4)展开,等价于3*fa(3)+2,等价于3*(3*fa(2)+2)+2,等价于3*(3*(3*fa(1)+2)+2)+2,等价于3*(3*(3*1+2)+2)+2,也就等价于:53,本题答案为A。
转载请注明原文地址:https://kaotiyun.com/show/F9fp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于多个成员对象构造函数调用顺序的叙述中,正确的是()。
设数据结构B=(D,R),其中D:{a,b,c,d,e,f}R:{(f,A),(d,B),(e,D),(e,e),(a,C)}该数据结构为()。
将E-R图转换为关系模式时,实体和联系都可以表示为()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。
请打开考生文件夹下的解决方案文件proj3,其中定义了用于表示特定数制的数的模板类Number和表示一天中的时间的类TimeOfDay;程序应当显示:01:02:03.00406:04:06.021但程序中有缺失部分,请按照以下的提示,把缺失部分补充
请打开考生文件夹下的解决方案文件proj3,其中声明了一个单向链表类sList。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据,此时程序的输出应为:B->A->##
有如下类定义:classMyClass{intx;public:MyClass():x(0),y(0){}intGetX(){returnx;}voidSetX(intxx){x=xx
在希尔排序法中,每经过一次数据交换后
有两个关系R和S如下:则由关系R得到关系S的操作是
随机试题
【背景资料】某建筑工程,建筑面积108000m2,现浇剪力墙结构,地下3层,地上50层。基础埋深14.4m,底板厚3m,底板混凝土标号为C35。底板钢筋施工时,板厚1.5m处的HIRB335级直径16mm钢筋,施工单位征得监理单位和建设单位同意后
突触前神经元轴突末梢释放神经递质是哪种离子内流诱发的
对本案具有管辖权的法院是()。人民法院受理本案后,遂欲通过我国驻美使领馆将起诉状副本送达被告,但由于被告已经搬离原住址,起诉状副本被退回。此时,人民法院应当()。
我国于1994年颁布实施了《中华人民共和国劳动法》(以下简称《劳动法》),2008年颁布实施了《中华人民共和国劳动合同法》(以下简称《劳动合同法》),对这两个法律之间的关系,下列认识不正确的是:( )。
《思想政治》必修课程共设四个课程模块。即:思想政治l(经济生活);思想政治2(政治生活);思想政治3(文化生活);思想政治4(生活与哲学)。上述四个课程模块的构建,具有哪些特点?
下列哪些是班级组织结构的主要内容?()
肖某育有二子一女,长子甲拒绝对肖某尽赡养义务,次子乙患脑瘫且无生活来源,女儿丙婚前、婚后均与肖某共同生活。2004年肖某捡到一弃婴丁并予以抚养,但未办理收养手续。2012年7月,肖某死亡。分配遗产时()。
青少年道德发展的初步成熟期是在()
A、WhatcanIdoforyou?B、Eightpeople.C、Certainly.C
Thewaythatpeoplespendtheirmoney,andtheobjectsonwhichtheyspendit,arethelastareaswherefreechoiceandindividu
最新回复
(
0
)