选择题
计算数列第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=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选项。
提交答案
关闭