Question

我是c ++的新手，我正在尝试制作一个计算器。我设计这个函数是为了得到一个数字的阶乘：

     int factorial(int num1) {
    int sum;
    if (num1 == 1) {
        sum = 1;
    }
    else {
        sum = factorial((num1 - 1) * num1);
    }

    return sum;
}

然而，每当我尝试编译它时，我都会在

上收到错误EXC_BAD_ACCESS

int factorial(int num1)

知道发生了什么事吗？我正在使用XCODE。

Answer 1

只要num1不是1，您的定义就会导致无限递归。

自己做数学：

  factorial(2)
= factorial((2-1) * 2)
= factorial(2)
= factorial((2-1) * 2)
= ...

或

  factorial(3)
= factorial((3-1) * 3)
= factorial(6)
= factorial((6-1) * 6)
= factorial(30)
= ...

阶乘函数的递归定义不是

factorial(n) = factorial((n - 1) * n)

它是

factorial(n) = n * factorial(n - 1)

（因子不是一个总和，而是一个产品。）

简单的c ++ XCODE程序中的EXC_BAD_ACCESS

1 个答案: