用C语言计算10000的阶乘
时间: 2023-07-04 07:22:09 浏览: 100
算10000以内数阶乘的C语言程序.rar_C语言_阶乘
计算10000的阶乘比较大,无法用普通的数据类型存储,需要使用高精度计算方法。以下是一个使用 C 语言实现高精度阶乘计算的示例代码:
```c
#include <stdio.h>
#include <string.h>
#define MAXN 1000000 // 数组最大长度
#define BASE 10 // 进制
typedef struct {
int len, s[MAXN];
} BigNumber;
void init(BigNumber *a) { // 初始化
memset(a->s, 0, sizeof(a->s));
a->len = 1;
}
void set(BigNumber *a, char *str) { // 赋值
init(a);
int l = strlen(str);
for (int i = l - 1, j = 0, t = 0; i >= 0; i--) {
int x = str[i] - '0';
t += x * BASE;
if (++j == 4 || i == 0) {
a->s[a->len++] = t;
j = 0;
t = 0;
}
}
while (a->len > 1 && a->s[a->len - 1] == 0)
a->len--;
}
void print(BigNumber *a) { // 输出
for (int i = a->len - 1; i >= 0; i--)
if (i == a->len - 1)
printf("%d", a->s[i]);
else
printf("%04d", a->s[i]);
printf("\n");
}
void mul(BigNumber *a, int b) { // 高精度乘法
int carry = 0;
for (int i = 0; i < a->len; i++) {
int t = a->s[i] * b + carry;
a->s[i] = t % BASE;
carry = t / BASE;
}
while (carry > 0) {
a->s[a->len++] = carry % BASE;
carry /= BASE;
}
}
int main() {
BigNumber a;
char s[MAXN];
int n = 10000;
sprintf(s, "%d", n);
set(&a, "1");
for (int i = 2; i <= n; i++)
mul(&a, i);
printf("%d! = ", n);
print(&a);
return 0;
}
```
上述代码中,定义了一个 BigNumber 结构体,用于存储高精度数字。init() 函数用于初始化 BigNumber,set() 函数用于将字符串赋值给 BigNumber,print() 函数用于输出 BigNumber,mul() 函数用于实现高精度乘法。
接下来,在主函数中,定义一个 BigNumber 结构体 a,将 1 赋值给 a,并循环计算出 2~10000 的阶乘,将结果存储在 a 中。最后输出 a 的值即可得到 10000 的阶乘。
需要注意的是,由于计算的结果比较大,需要修改数组的最大长度,同时输出时需要将结果按照进制拆分成若干段进行输出。
阅读全文