设有一个递归算法如下()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


Tag:数据结构 递归 算法 时间:2022-01-20 14:04:24