首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
计算数列第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
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/F9fp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中错误的是()。
有如下程序:撕nclude<iostream>usingnamespacestd;classMyClass{public:MyClass(intx):val(x){}voidPri
有如下程序:#includeusingnamespacestd;classA{public:A(inti):r1(i){)voidprint(){cout
下列关于对象初始化的叙述中,正确的是()。
有如下语句序列:intx=100,&r==x:cout
下列叙述中错误的是
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,实现函数sort(intA[],int,n),用选择排序法把数组从大到小排序。提示:选择排序法的思想是:(1)反复从还未排好的那部分线性表中选择出关键字最小的
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,补充空出的代码。函数convert(char*des,char*str)实现的功能是,如果字符串str里面有空格或者不可打印字符,则全部去掉,将转化后的字符串放在字符串des
以下关键字不能用来声明类的访问权限的是()。
运算符重载是对已有的运算符赋予多重含义,因此()。
随机试题
“鸡鸣狗盗”这一成语的来源与()有关。
若频率增高时,分辨力将
血浆凝血酶原(PT)时间缩短可见于()
根据“十三五规划纲要”中有关全面推进能源节约的要求,到2020年,我国能源消费总量要控制在()亿吨标准煤以内。
(1)建立账套。为美京公司建立一套新账,启用日期为2009年1月1日,账套主管为BB,账套号为007,增加操作人员AA、BB,密码为1。(2)建立会计科目,并录入期初余额(见下表)。(3)编制记账凭证。由操作员AA根据下列经济业务编制凭证:第一,
4,1,0,2,10,29,66,()
《××市××区人民政府关于印发(××市××区生猪定点屠宰、肉品销售管理办法)的通知》属于()。
当事人享有的抗辩权可以对抗对方当事人何种权利()
指针变量所保存的不是一般的数据值,而是程序中另一个对象的______。
【S1】【S9】
最新回复
(
0
)