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

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

admin2021-02-22  89
问题 计算数列第n项的函数定义如下:
    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://www.kaotiyun.com/show/dzfp777K
本试题收录于： 二级C题库NCRE全国计算机二级分类
0

二级C

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)