选择题

以下程序的输出结果是

#include

longfun(intn)

{longS;

if(n==1‖n==2)s=2;

elses=n-fun(n-1)：

returnS;

}

voidmain(){cout<

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。