首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
计算数列第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
2020-12-21
25
问题
计算数列第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/pdyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有如下类定义: class B { void fun1() { protected: double var1; public: void fun2() { }, class D: p
关于运算符重载,下列表述中正确的是
if语句的语法格式可描述为: 格式1:if(<条件>)<语句> 或 格式2:if(<条件>)<语句1>else<语句2> 关于上面的语法格式,下列表述中错误的是
下列关于C++预定义流对象的叙述中,正确的是
下列关于模板的叙述中,正确的是
有如下类定义:ciassA{char*a;public:A():a(0){}A(char*aa){//把aa所指字符串拷贝到a所指向的存储空间a=_____;strcpy(a,aa);
下列有关模板的叙述中,正确的是()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
随机试题
某商业银行违反审慎经营规则.造成资本和资产状况恶化,严重危及稳健运行,损害存款人和其他客户合法权益。对此,银行业监督管理机构对该银行依法可采取下列哪些措施?
简述大型企业应树立的战略思想。
国家
A.B.1.5λminC.2.5λminD.0.08~0.6AE.3.5λmin医用X线波长范围是
按照土地权利的不同,土地权属来源可分为()。
电气线路的保护措施主要有()。
根据《企业会计准则》,企业提供会计信息的质量要求有( )。
“用才”是文化创意产业发展的重点。培养人才的目的是使用。应紧密围绕“使用”来优化文化创意产业人才结构,通过文化创意产业项目运作来锻炼和使用人才。对文化创意企业来说,应营造多元、平等、鼓励、创新的企业文化,为人才充分发挥才能提供良好平台。多元、宽松的企业文化
根据所给资料,回答问题。2016年末,全国内河航道通航里程12.71万公里。等级航道6.64万公里,其中三级及以上航道1.21万公里,占总里程的9.5%,比上年提高0.4个百分点。各等级内河航道通航里程分别为:一级航道1342公里,二级航道3681公里,
HowsciencegoeswrongScientificresearchhaschangedtheworld.Nowitneedstochangeitself.A)Asimpleideaunderli
最新回复
(
0
)