问题
单项选择题
设有如下函数定义
int fun(int k)
if(k<1) return 0;
eise if(k==1) return 1;
else return fun(k-1)+1;
若执行调用语句:n=fun(3);,则函数fun总共被调用的次数是______。
A.2
B.3
C.4
D.5
答案
参考答案:B
解析: 阅读程序可知,执行fun(3) 语句时会返回fun(3-1)+1,即fun(2)+1;执行fun(2)时会返回fun(2-1)+1,即fun(1)+1;执行fun(1)时会返回1,所以函数fun总共被调用3次。