问题
单项选择题
以下程序的输出结果是 #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。