下面给出了阶乘计算的两种方式。以下说法正确的是（ ）。int factorial1(int n) { if (n 1) { acc = n * acc; n = n - 1; } return acc; }
A. 上面两种实现方式的时间复杂度相同，都为O(n)
B. 上面两种实现方式的空间复杂度相同，都为O(n)
C. 上面两种实现方式的空间复杂度相同，都为O(1)
D. 函数 factorial1() 的时间复杂度为O(2^n)，函数 factorial2() 的时间复杂度为O(n)
正确答案：A
试卷来源：202512 CCF-GESP编程能力等级认证C++五级真题