大数的阶乘

发布网友发布时间：2022-04-22 04:16

共2个回答

热心网友时间：2023-09-30 07:01

这段代码：
for(i = 2; i <= n; i++) { /* 乘以i */
int c = 0;
for(j = 0; j < maxn; j++) {
int s = f[j] * i + c;
f[j] = s % 10;
c = s / 10;
}
}

实际上就是求阶乘的核心代码。由于计算机的字长有限，能表示的整数范围远远小于1000阶乘的结果。目前PC机通常是32位，只能表示最大4294967295的（无符号）整数。而15阶乘的结果就已经是：1307674368000，远远超过32位的表示范围，更不用说1000的阶乘了。因此，程序里采用整数数组的方式存储“超长整数”，以保持精度。程序里采用int f[]存储阶乘的结果。例如，15阶乘为1307674368000，采用int f[]表示为：
f[0] = 0

f[1] = 0
f[2] = 0
f[3] = 8
f[4] = 6
f[5] = 3
f[5] = 4
f[5] = 7

f[5] = 6

f[5] = 7
f[5] = 0
f[5] = 3
f[5] = 1

程序里，
f[j] = s % 10;
c = s / 10;
就是模仿手工计算的方式，采用10进制，一位位计算，大于10就进到下一位。你自己手工演算一下就明白了。

热心网友时间：2023-09-30 07:02

外层循环就是将结果乘以i = 2,3,4,5,6,7...100,101,...,n
内存循环就是模拟数字一位一位的乘以i，结果是存放在f数组里的