下述程序的输出结果是( )。 long fun(int n) long s；

问题单项选择题

下述程序的输出结果是( )。
long fun(int n)
long s；
if(n==1||n==2)
s=2；
else
s=n-fun(n-1)；
return s;

main()

printf("%1d\n"，fun(3))；

A．1

B．2

C．3

D．4

答案

参考答案：A

解析：本题的fun函数是一个递归函数，当参数n为1或2时返回2，否则返回n-fun(n-1)。递推下来就是n-fun(n-1)=＞n- ((n-1)-fun(n-2))=＞n-(n-1)+((n-2)-fun(n-3))=＞……直到fun()函数的参数等于1或2，故fun(3)=3-fun(2)=3-2=1。所以答案是 A。