K12教育赛事综合服务平台
专注青少年竞赛题库网站
聚乐之家官方网站
下载聚乐之家官方App
对下面两个C++阶乘函数,说法错误的是( )。
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)$
factorialA采用递归方式
factorialB采用递归方式