设有一个递归算法如下()intfact(intn){n大于等于0

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

()if(n=0)

()return1;

()else

()returnn*fact(n-1);()

()}则计算fact(n)需要调用该函数的次数为()。

A.n-1

B.n

C.n 1

D.n 2

正确答案:n 1

猜你喜欢