单选题 适中
#19821

下面给出了阶乘计算的两种方式。以下说法正确的是( )。 int factorial1 ( int n ) { if ( n <= 1 ) return 1 ;…

下面给出了阶乘计算的两种方式。以下说法正确的是( )。

int factorial1(int n) { 
    if (n <= 1) return 1; 
    return n * factorial1(n - 1); 
} 
int factorial2(int n) { 
    int acc = 1; 
    while (n > 1) { 
        acc = n * acc; 
        n = n - 1; 
    } 
    return acc; 
}
未登录也能判分,登录后才会记录
答案与解析
正确答案:A
解析
分析两个函数的执行机制。factorial1为递归实现,每次调用将当前n与factorial1(n-1)的结果相乘,递归深度随n线性增长,每层调用占用栈空间。factorial2为迭代实现,使用循环变量acc累积乘积,n递减至1时结束循环,仅使用固定数量的局部变量。时间复杂度由基本操作次数决定,两者均执行约n次乘法操作。空间复杂度由额外内存使用量决定,递归调用产生n层栈帧,迭代过程仅使用常数空间。