对下面两个函数,说法错误的是( )。
int factorialA(int n) { if (n <= 1) return 1; return n * factorialA(n-1); } int factorialB(int n) { if (n <= 1) return 1; int res = 1; for(int i=2; i<=n; i++) res *= i; }
两个函数的实现的功能相同。
两个函数的时间复杂度均为 O(n)O(n)O(n)。
factorialA 采用递归方式。
factorialA
factorialB 采用递归方式。
factorialB