计算数列第n项的函数定义如F： int fa(int n){ if(n==1)return1； else return3*fa(n-1)+2； } 若执行函数调用表达式fa(4)时，返回的函数值为( )。

admin2020-07-23 27

问题计算数列第n项的函数定义如F：
int fa(int n){
if(n==1)return1；
else return3*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+2)+2)+2=53。本题答案为A选项。

转载请注明原文地址:https://jikaoti.com/ti/8ql0FFFM

二级C

相关试题推荐

随机试题

最新回复(0)