有以下程序 fun(int x) { int p; if(x= =1) return (3); p=x-fun(x-2); return p; } main() { printf("%d\n",fun(7));}

admin2010-12-10  26

问题 有以下程序
fun(int  x)
{ int  p;
  if(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。
转载请注明原文地址:https://kaotiyun.com/show/EHPp777K
0

最新回复(0)