求整数n(n>=0)阶乘的算法如下，其时间复杂度是()。intfact(intn){if(n<=l)return1;returnn*fact(n-1);}
举一反三
- 中国大学MOOC:有如下递归函数fact(n)，分析其时间复杂度为（）。intfact(intn){if(n<=1)return1;elsereturn(n*fact(n-1));}
- 28 有如下递归函数fact(n),其时间复杂度为（ ）。 int fact (int n) { if(n<=1) return 1; else return(n*fact(n-1)); }
- 以下计算阶乘n!的函数fact，正确还是错误？def fact(n) if n == 0 : return 1 else: return n * fact(n-1)
- 下面算法的时间复杂度为（）。int f(unsigned int n){if(n==0‖n==1)return1;Else return n*f(n-1);} A: O(1) B: O(n) C: O(n2) D: O(n!)
- （）设有一个递归算法如下 int fact(int n) { //n大于等于0 if(n<=0) return 1; else return n*fact(n-1); } 则计算fact(n)需要调用该函数的次数为（ ）