首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
计算数列第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
2017-12-14
59
问题
计算数列第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/ikAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#includedusingnamespacestd;classCD{public:~CD(){cout
下列选项中,正确的C++标识符是
设有数组定义:chararray[]="China";则数组array所占的空间为
以下对C/C++语言函数的描述中,正确的是
程序设计方法要求在程序设计过程中
对建立良好的程序设计风格,下面描述正确的是
在结构化方法中,软件功能分解属于下列软件开发中的阶段是
在最坏情况下,下列排序方法中时间复杂度最小的是
在下面函数的画线处填上适当的内容,使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。intGetLen(char*str){if((6))return(7);elseret
数据字典是各类数据描述的集合,它通常包括5个部分,即数据项、数据结构、数据流;______和处理过程。
随机试题
患者,女性,29岁。全腹阵发性绞痛3天,伴有频繁呕吐,呕吐物为血性,起病以来肛门未排气排便。2年前因胆囊结石行胆囊切除术,正值月经中期。查体:血压84/58mmHg,心率120次/分;腹饱满,右侧腹部较对侧膨隆,肠鸣音消失,有压痛、反跳痛及肌紧张。右下腹穿
施工过程中监理工程师对分包商现场工作检查监督的重点是( )。
【背景资料】某施工单位接受邀请,按照参加投标预备会→进行现场考察→编制投标文件的程序参加了一净直径7.0m、深650m立井井筒的施工招标活动,并中标。该工程施工中发生了以下事件:事件1:工程进行到第2个月时又新进了一批水泥,施
根据《合同法》的规定,要约失效的情形包括()。
微生物包括( )等医学微生物的菌种、毒种及培养物等和医用抗生素菌种。
年末ABC公司正在考虑卖掉现有的一台闲置设备,该设备8年前以40000元购入,税法规定的折旧年限为10年,按直线法计提折旧,预计残值率为10%,已提折旧28800元;目前可以按10000元价格卖出,假设所得税税率为25%,卖出现有没备对本期现金流量的影响是
“当一位杰出的老科学家说什么是可能的时候,他差不多总是对的;但当他说什么是不可能的时候,他差不多总是错的。"这一名言的哲学意蕴是()。
具体劳动和抽象劳动是()。
Withthousandsofyearsofhistoryandmythology【C1】______Athens--named【C2】______theolive-tree-lovingAthena(goddessofwi
A、Igotthehighestmark.B、Yes,ofcourse.C、No,Ididn’t.D、Sorry,Idon’tknow.A本题考查对How提问的特殊疑问句的回答。Howdidyougeton…意思是“你
最新回复
(
0
)