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

admin2013-06-11  25

问题 有以下程序    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、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/j3Jp777K
0

最新回复(0)