单选题
1分
计算数列第 n 项的函数定义如下： int fa(int n){&...
计算数列第 n 项的函数定义如下：
int fa(int n){
if (n == 1) return 1;
else return 3*fa(n-1)+2;
}
若执行函数调用表达式 fa(4)时，返回的函数值为 （ ）。
int fa(int n){
if (n == 1) return 1;
else return 3*fa(n-1)+2;
}
若执行函数调用表达式 fa(4)时，返回的函数值为 （ ）。
参考答案: 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+2)+2)+2 = 53。本题答案为A选项。
百度扫一扫练题
关注千题库公众号
