首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
计算数列第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
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/pdyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有如下类定义: class B { void fun1() { protected: double var1; public: void fun2() { }, class D: p
有如下程序: #include<iostream> using namespace std; class Test { public: Test(){n+=2;} ~Test(){n-=3;
在C++中用来实现运行时多态性的是
下列关于赋值运算符“=”重载的叙述中,正确的是
对于语句cout<<endl<<x;中的各个组成部分,下列叙述中错误的是
C++流中重载的运算符>>是一个
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。函数fun(intn)的功能是在n行n列的矩阵中,每行都有最大的数,本程序求这n个最大数中的最小一个,并作为参数返回。注意:不能修改程序的其他部
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
随机试题
展开为x的幂级数为()。
跨度宽、层次少的组织结构的特点不包括()。
安全控制是指()。
我国的基本单位按其作用和性质的不同划分为()。
用人单位以担保或者其他名义向劳动者收取财物的,对用人单位处以罚款的标准是每人()。
大雪过后,地面积雪给人们带来欢乐的同时,也给交通造成了诸多不便。下列关于“雪”的说法错误的是()。
通货膨胀实质是一种货币现象,表现为商品和生产要素价格总水平在一定时期内()。
爱国主义的时代价值体现在
下列四个级数中发散的是()
完整的计算机系统应该包括( )。
最新回复
(
0
)