计算数列第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 41

问题计算数列第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://www.kaotiyun.com/show/N8yp777K

二级C

相关试题推荐

随机试题

最新回复(0)