找考题网-背景图
单项选择题

计算n!(整数n≥0)的递归算法是:int Factorial(int n){if(n= =o)return l;else return n*Factorial(n--1);}其时闯复杂度为()

A.O(n)              
B.O(log2n)         
C.O(n0)               
D.O(n2