(--n) 是否等于 (n - 1)？ [复制]

Question

我最近开始尝试学习 C 并且正在做一个涉及创建递归阶乘函数的练习。 为什么下面会打印出 24 的答案？

#include <stdio.h>

int factorial(int n);

int main(void)
{
    int n = 5;
    printf("%d\n", factorial(n));
    return 0;
}


int factorial(int n)
{
    if (n <= 1)
        return 1;
    else
        return n * factorial(--n);
}

如果我将最后一行更改为

返回 n * 阶乘(n - 1);

我得到了预期的 120。

我知道您不能使用 n-- b/c 它只会在处理完行后减少 n 但 --n 有什么问题&为什么它给出 24？

Answer 1

--n 有什么问题 & 为什么它给出 24？

问题是--n修改了n，所以你的行

return n * factorial(--n);

可能评估如下：

return (n - 1) * factorial(n - 1);

因为 factorial(--n) 在表达式的第一项 n 之前被评估。另一方面，第一项可以在第二项之前进行评估，你会得到你期望的结果。或者，可能会发生完全不同的事情，因为（正如 M.M 和 David C. Rankin 在 cmets 中指出的那样）当您尝试使用变量并在同一表达式中修改它时会发生什么 is undefined：

如果标量对象的副作用相对于同一标量对象的不同副作用或使用同一标量对象的值的值计算是未排序的，则行为未定义。

让我们来解决你的标题问题：

(--n) 是否等于 (n - 1)？

--n 和n - 1 的值相同，但前者的表达式有修改n 的副作用。您真的应该将--n 视为表达式(n = n - 1) 的简写。