有以下程序:  #include <stdio.h>  int fun(int x)  {   int p;   if(x==0||x==1)   retum(3);   p=x-fun(x-2);   return p;  }  main(

admin2022-04-01  11

问题 有以下程序:
 #include <stdio.h>
 int fun(int x)
 {
   int p;
   if(x==0||x==1)
    retum(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://kaotiyun.com/show/j1kp777K
0

最新回复(0)