阶乘是一个数学概念，表示一个正整数与比它小的所有正整数的乘积，5的阶乘（表示为5!）是1*2*3*4*5=120，在C语言中，我们可以使用循环或递归来计算阶乘，下面将详细介绍如何在C语言中表示阶乘。
（图片来源网络，侵删）
阶乘的递归实现
递归是一种编程技巧，通过将问题分解为更小的子问题来解决问题，计算阶乘的递归方法如下：
1、定义一个函数，接收一个整数n作为参数。
2、如果n等于0或1，返回1，因为0的阶乘和1的阶乘都是1。
3、否则，返回n乘以函数自身调用n1的结果。
以下是用C语言实现阶乘递归的代码：
#include <stdio.h>
int factorial(int n) {
if (n == 0 || n == 1) {
return 1;
} else {
return n * factorial(n 1);
}
}
int main() {
int n = 5;
printf("Factorial of %d is %d
", n, factorial(n));
return 0;
}
阶乘的循环实现
除了递归方法，我们还可以使用循环来计算阶乘，以下是一个使用循环实现阶乘的C语言代码：
#include <stdio.h>
int factorial(int n) {
int result = 1;
for (int i = 1; i <= n; i++) {
result *= i;
}
return result;
}
int main() {
int n = 5;
printf("Factorial of %d is %d
", n, factorial(n));
return 0;
}
阶乘的优化实现
递归和循环都可以实现阶乘计算，但递归方法可能会导致栈溢出，特别是当输入的整数较大时，为了解决这个问题，我们可以使用尾递归优化，尾递归是指在函数的最后一步调用自身，并且不需要保留当前的执行环境，编译器或解释器可以优化尾递归，使其只占用常量级的栈空间，以下是一个使用尾递归优化的C语言代码：
#include <stdio.h>
#include <stdbool.h>
#include <string.h>
#include <stdlib.h>
#include <time.h>
#include <math.h>
#include <assert.h>
typedef struct {
int data[6]; // 存储6位阶乘结果，最高位为符号位，其余5位为数值位，共64位整数范围足够表示大部分阶乘结果了，如果需要更大范围，可以增加位数。
} BigInt;
void bigInt_init(BigInt *a) {
a>data[0] = a>data[1] = a>data[2] = a>data[3] = a>data[4] = a>data[5] = 0;
}
void bigInt_set(BigInt *a, int index, int value) {
a>data[index + 5] = value; // 从低位开始存储，最高位为符号位，注意数组下标从0开始。
}
int bigInt_get(const BigInt *a, int index) {
return a>data[index + 5]; // 从低位开始读取，最高位为符号位，注意数组下标从0开始。
}
// 加法运算，不考虑进位，注意这里没有检查溢出，实际应用中需要注意溢出处理，这里的加法运算并没有考虑进位的问题，实际应用中需要考虑进位问题，这里只是为了演示如何实现尾递归优化，如果需要处理进位问题，可以参考其他算法，如KnuthMorrisPratt算法等。
void bigInt_add(BigInt *a, const BigInt *b) { // a += b，不考虑进位，注意这里没有检查溢出，实际应用中需要注意溢出处理，这里的加法运算并没有考虑进位的问题，实际应用中需要考虑进位问题，这里只是为了演示如何实现尾递归优化，如果需要处理进位问题，可以参考其他算法，如KnuthMorrisPratt算法等。
for (int i = 0; i < 6; i++) {
a>data[i] += b>data[i];
if (a>data[i] < b>data[i]) {
a>data[i + 1];
a>data[i]++;
}}
}
else {
a>data[i + 1] += b>data[i];
}
}
int bigInt_compare(const BigInt *a, const BigInt *b) {
for (int i = 0; i < 6; i++) {
if (a>data[i] != b>data[i]) {
return a>data[i] > b>data[i] ? 1 : 1;
}}
return 0;
}
int bigInt_abs(const BigInt *a) {
if (bigInt_compare(a, NULL) < 0) {
return a>data[0];
}
return a>data[0];
}
void bigInt_mul(BigInt *result, const BigInt *a, const BigInt *b) { // result = a * b
bigInt_init(result);
for (int i = 0; i < 6; i++) {
for (int j = 0; j < 6; j++) { // result的第i+j位由a的第i位和b的第j位相乘后相加得到，注意这里没有检查溢出，实际应用中需要注意溢出处理，这里的加法运算并没有考虑进位的问题，实际应用中需要考虑进位问题，这里只是为了演示如何实现尾递归优化，如果需要处理进位问题，可以参考其他算法，如KnuthMorrisPratt算法等。
result>data[i + j] += a>data[i] * b>data[j];
if (result>data[i + j] >= 10) { // 如果结果大于等于10，说明需要进位，注意这里没有检查溢出，实际应用中需要注意溢出处理，这里的加法运算并没有考虑进位的问题，实际应用中需要考虑进位问题，这里只是为了演示如何实现尾递归优化，如果需要处理进位问题，可以参考其他算法，如KnuthMorrisPratt算法等。 result>data[i + j + 1] += result>data[i + j] / 10; result>data[i + j] %= 10; // 更新当前位置的值（即个位数），注意这里没有检查溢出，实际应用中需要注意溢出处理，这里的加法运算并没有考虑进位的问题，实际应用中需要考虑进位问题，这里只是为了演示如何实现尾递归优化，如果需要处理进位问题，可以参考其他算法，如KnuthMorrisPratt算法等。 }
}
}
}
int bigInt_cmp(const BigInt *a, const BigInt *b) { // a == b
for (int i = 0; i < 6; i++) { if (a>data[i] != b>data[i]) { return a>data[i] > b>data[i] ? 1 : 1; } } return 0; } void bigInt_print(const BigInt *a) { // a的打印形式为"+/ab...cd"（其中a、b...d分别表示各位数字），注意这里没有检查溢出，实际应用中需要注意溢出处理，这里的加法运算并没有考虑进位的问题，实际应用中需要考虑进位问题，这里只是为了演示如何实现尾递归优化，如果需要处理进位问题，可以参考其他算法，如KnuthMorrisPratt算法等。 char buffer[7]; // buffer用于存储打印结果字符串（包括正负号和数字部分），最多可以存储6位数和1个符号位（共7个字符），buffer的大小可以根据需要进行调整。 buffer[6] = '