问题
单项选择题
有以下程序：
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)是一个递归函数，所以主函数中fun(7)经过三次递归调用，其过程可以描述为“fun(7)=7-fun(5)=7-(5-fun(3))=7-(5-(3-fun(1))=7-(5-(3-3))=7-5=2”，所以最后的输出结果为2。