有以下程序:
#include<stdio.h>
int 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
【答案解析】因为fun(int x)是一个递归函数,所以主函数中fun(7)经过3次递归调用,其过程可以描述为“fun(7)=7一fun(5)=7一(5一fun(3))=7一(5一(3一fun(1)))=7一(5一(3—3))=7—5=2”,所以最后输出结果为2。因此A选项正确。