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

admin2021-06-10 37

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

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

答案C

解析本题考查的是递归函数。函数fa是一个递归函数，递归退出条件为n=0或1，否则为fa(n-1)+fa(n-2)。所以fa(3)展开如下：fa(3)=fa(2)+fa(1)=fa(1)+fa(0)+fa(1)=1+0+1=2。答案为C选项。

转载请注明原文地址:https://kaotiyun.com/show/k0fp777K

二级C

相关试题推荐

随机试题

最新回复(0)