选择题
有以下程序:
#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、
2
B、
3
C、
7
D、
0
【正确答案】
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选项正确。
提交答案
关闭