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