问题
单项选择题
有下列程序: 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。