计算数列第n项的函数定义如下: int fa(int n){ if(n==1)return 1; else return 3*fafa(n-1)+2; } 若执行函数调用表达式fa(4)时,返回的函数值为( )。

admin2020-06-29  35

问题 计算数列第n项的函数定义如下:
    int fa(int n){
    if(n==1)return 1;
    else return 3*fafa(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*la(1)+2)+2)+2=3*(3*(3+2)+2)+2=53。本题答案为A选项。
转载请注明原文地址:https://jikaoti.com/ti/lel0FFFM
0

最新回复(0)