有以下程序 #include 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)); }

admin2015-07-31  27

问题 有以下程序
#include
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选项正确。
转载请注明原文地址:https://jikaoti.com/ti/ubi0FFFM
0

最新回复(0)