单选题
计算数列第n项的函数定义如F：int fa(int n){if(n==1)return1；else return3*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选项。