计算数列第11项的函数定义如下: int fa(int n){ if(n==0)return 0; else if(n==1)return 1; else return fa(n-1)+fa(n-2); }

admin2020-10-21  22

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

选项 A、0
B、1
C、2
D、3

答案C

解析 fa()函数是一个递归函数,当参数n的值大于1时,函数会递归调用自身,返回值为fa(n-1)+fa(n-2),所以当调用fa(3)时,等价于:fa(2)+fa(1),也就等价于fa(1)+fa(0)+fa(1),即1+0+1=2,本题答案为C。
转载请注明原文地址:https://kaotiyun.com/show/N8yp777K
0

最新回复(0)