问题
单项选择题
设有一个递归算法如下
int fact(intn)//n 大于等于0
if (n＜=0)return 1；
else return n* fact(n--)；
则计算fact (n)需要调用该函数的次数为（）次。
A．n
B．n+1
C．n+2
D．n-1
答案
参考答案：B
解析：
n--为先使用后自减所以调用 n-1次时的值为0终止调用
搜题请搜索小程序“爱下问搜题”
设有一个递归算法如下
int fact(intn)//n 大于等于0
if (n＜=0)return 1；
else return n* fact(n--)；
则计算fact (n)需要调用该函数的次数为（）次。
A．n
B．n+1
C．n+2
D．n-1
参考答案：B
解析：
n--为先使用后自减所以调用 n-1次时的值为0终止调用
