单选题:设有一个递归算法如下
设有一个递归算法如下
int fact(int n)
{ //n大于等于0
if(n<=0) return 1;
else return n * fact(n-1);
}
则计算fact(n)需要调用该函数的次数为( )。
@[A](2)
A. n+1
B. n-1
C. n
D. n+2
A.n+1
B.n-1
C.n
D.n+2
答案:A
int fact(int n)
{ //n大于等于0
if(n<=0) return 1;
else return n * fact(n-1);
}
则计算fact(n)需要调用该函数的次数为( )。
@[A](2)
A. n+1
B. n-1
C. n
D. n+2
A.n+1
B.n-1
C.n
D.n+2
答案:A