设有一个递归算法如下int fact(intn){//n 大于等于0 if(n

设有一个递归算法如下int fact(intn){//n 大于等于0 if(n＜=0)return 1； else return n* fact(n--)； }则计算fact(n)需要调用该函数的次数为(30)次。

A．n

B．n+1

C．n+2

D．n-1

请帮忙给出正确答案和分析，谢谢！