设有一个递归算法如下intfact(intn){／／n大于等于0if(nA.n+1B、n-1C、nD、n+2

第1题：

第2题：

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

A．n-1

B．n

C．n+1

D．n+2

第3题：

7、下面的递归函数时间复杂度是O（1) int fact（int n) { if（n＜=1)return 1; else return n*fact（n-1); }

第4题：

有如下递归函数fact（n)，分析其时间复杂度为（）。 int fact（int n) { if（n＜=1) return 1; else return（n*fact（n-1)); }

A．O(n)

B．O(1)

C．O(n^2)

D．O(logn)

第5题：

下面的递归函数时间复杂度是O（1) int fact（int n) { if（n＜=1)return 1; else return n*fact（n-1); }

第6题：

【单选题】设有一个递归算法如下

A．int fact(int n) { //n大于等于0

B．if(n＜=0) return 1;

C．else return n*fact(n-1); }

D．算fact(n)需要调用该函数的次数为（）。

E．n+1

F．n-1

G．n

H．n+2