问题
单项选择题
有下列程序：
fun(int x)
int p;
if(x==0‖x==1) return(3) ;
p=x-fun(x-2) ;
return p;
main()
printf("%d\n",fun(7) );
执行后的输出结果是( )。
A) 7
B) 3
C) 2
D) 0
答案
参考答案：C
解析： 因为在函数fun(int x)中，如果参数x等于0或1时，返回值3。否则p=x-fun(x-2)这是一个递归函数，所以在主函数调用fun(7)时，其过程为：
“fun(7)=7-fun(5)=7-(5-fun(3))=7-(5-(3-fun(1))=7-(5- (3-3))=7-5=2”，所以最后的输出结果为2。