求10000的阶乘c语言二维数组
时间: 2023-12-20 20:30:35 浏览: 77
根据提供的两个参考程序,可以使用一维数组来求解大整数的阶乘。但是,由于10000的阶乘已经超出了一维数组的存储范围,因此需要使用二维数组来存储结果。具体实现方法如下:
```c
#include <stdio.h>
#include <string.h>
#define MAX_LEN 10000 // 数组最大长度
int main() {
int a[MAX_LEN][MAX_LEN]; // 定义二维数组
memset(a, 0, sizeof(a)); // 初始化为0
a[0][0] = 1; // 初始值为1
int len = 1; // 数组长度
for (int i = 1; i <= 10000; i++) {
int carry = 0; // 进位
for (int j = 0; j < len; j++) {
int temp = a[i - 1][j] * i + carry; // 计算乘积
a[i][j] = temp % 10; // 取个位数
carry = temp / 10; // 计算进位
}
while (carry > 0) { // 处理最高位的进位
a[i][len++] = carry % 10;
carry /= 10;
}
}
for (int i = len - 1; i >= 0; i--) { // 倒序输出结果
printf("%d", a[10000][i]);
}
return 0;
}
```
阅读全文