问题
单项选择题
以下程序的输出结果是
#include<iostream.h>
long fun(int n)
long s;
if(n=1||n=2)s=2;
else s=n-fun(n-1);
return s;
void main( )
cout<<fun(3);
A.1
B.2
C.3
D.4
答案
参考答案:A
解析: 题中fun函数进行了递归调用,第1次调用:fun(3)n=3 s=3-fun(2),第二次调用时: fun(2)n=2 s=2,返回第一次调用后,s=3-2=1。