c语言用函数计算阶乘

### 如何用C语言编写一个计算阶乘的函数 在C语言中，可以通过多种方式实现阶乘函数。以下是几种常见的方法及其代码示例。 #### 方法一：使用循环结构 这种方法通过`for`循环逐步累积结果，适用于大多数情况下的阶乘计算[^3]。 ```c #include<stdio.h> void factorial() { int number; unsigned long long fact = 1; // 使用unsigned long long防止溢出 printf("Enter a non-negative integer: "); scanf("%d", &number); if (number < 0) { printf("Factorial is not defined for negative numbers.\n"); return; } for (int i = 1; i <= number; i++) { fact *= i; } printf("Factorial of %d = %llu\n", number, fact); } int main() { factorial(); return 0; } ``` 此方法简单易懂，适合初学者学习和应用。 --- #### 方法二：递归实现 递归是一种经典的算法设计思路，在阶乘计算中有广泛应用[^2]。 ```c #include<stdio.h> long long factorial(int n) { if (n == 0 || n == 1) { // 基础条件 return 1; } else { return n * factorial(n - 1); // 递归调用 } } int main() { int num; printf("Enter a positive integer: "); scanf("%d", &num); if (num < 0) { printf("Factorial is undefined for negative integers.\n"); } else { printf("Factorial of %d = %lld\n", num, factorial(num)); } return 0; } ``` 需要注意的是，递归可能导致栈溢出问题，因此对于较大的数值不推荐使用该方法。 --- #### 方法三：利用静态变量优化性能 如果需要多次调用阶乘函数，则可以考虑使用静态变量保存中间状态，从而减少重复计算[^4]。 ```c #include<stdio.h> long Fact(int n) { static long result = 1; // 静态变量保持上次的结果 result *= n; return result; } int main() { int n, i; printf("Input n(n>0): "); scanf("%u", &n); for (i = 1; i <= n; i++) { printf("%d! = %ld\n", i, Fact(i)); } return 0; } ``` 这种技术特别适合于连续计算多个阶乘的情况。 --- #### 方法四：处理大数阶乘 由于阶乘增长迅速，可能很快超过标准数据类型的表示范围。此时可采用数组存储每一位数字的方法来解决这一问题[^5]。 具体实现较为复杂，这里仅提供一种基本框架： ```c #include<stdio.h> #define MAX 500 void multiply(int x, int res[], int *res_size) { int carry = 0; for (int i = 0; i < *res_size; i++) { int prod = res[i] * x + carry; res[i] = prod % 10; carry = prod / 10; } while (carry) { res[*res_size] = carry % 10; carry /= 10; (*res_size)++; } } void factorial_large(int n) { int res[MAX]; res[0] = 1; int res_size = 1; for (int x = 2; x <= n; x++) { multiply(x, res, &res_size); } printf("Factorial of %d:\n", n); for (int i = res_size - 1; i >= 0; i--) { printf("%d", res[i]); } printf("\n"); } int main() { int n; printf("Enter an integer to calculate its large factorial: "); scanf("%d", &n); factorial_large(n); return 0; } ``` 上述代码能够有效应对非常大的输入值。 ---