计算数列第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)时,返回的函数值为(

admin2019-08-23  35

问题 计算数列第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://jikaoti.com/ti/5nA0FFFM
0

最新回复(0)