问题
单项选择题
有以下程序
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)中,有个if语句判断,如果参数x等于0或1时,返回值。否则进入下面的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。