2024年1月7日发(作者：)

n的阶乘递归c语言

在c语言中，可以使用递归函数来计算一个数的阶乘。阶乘是指一个数的所有小于等于它的正整数的乘积。

下面是一个简单的递归函数来计算n的阶乘：

```

int factorial(int n) {

if (n == 0) {

return 1;

} else {

return n * factorial(n-1);

}

}

```

这个函数首先检查输入的n是否为0。如果是，它返回1，因为0的阶乘是1。否则，它返回n乘以n-1的阶乘。

例如，如果我们调用factorial(5)，它会执行以下操作： ```

factorial(5)

5 * factorial(4)

5 * 4 * factorial(3)

5 * 4 * 3 * factorial(2)

5 * 4 * 3 * 2 * factorial(1)

- 1 -

5 * 4 * 3 * 2 * 1 * factorial(0)

5 * 4 * 3 * 2 * 1 * 1

```

最终结果是120，因为5的阶乘是120。

需要注意的是，递归函数可能会导致栈溢出。如果递归太深，栈可能会耗尽，导致程序崩溃。因此，在编写递归函数时，需要考虑到这一点，并确保递归深度合理。

- 2 -