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