阶乘计算

问题描述

输入一个正整数n，输出n!的值。

　　其中n!=1*2*3*…*n。

算法描述

n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。

　　将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。

　　首先将a设为1，然后乘2，乘3，当乘到n时，即得到了n!的值。

输入格式

输入包含一个正整数n，n<=1000。

输出格式

输出n!的准确值。

样例输入

10

样例输出

3628800

#include <stdio.h>

int main(int argc, char *argv[]) {
//n为1000时需要929位来表示
int n = 0, length = 0, result[1000] = {0}, cf[1000] = {0};
result[0] = 1;
length = 1;
scanf("%d", &n);
for (int i = 1; i < n + 1; i++)
{
for (int j = 0; j < length; j++)
{
cf[j] = (result[j] * i) / 10;
result[j] = (result[j] * i) % 10;
}
if (cf[length - 1] != 0)
{
length++;
}
for (int j = 1; j < length; j++)
{
result[j] += cf[j - 1];
cf[j - 1] = 0;
if (result[j] >= 10)
{
result[j] = (result[j]) % 10;
cf[j]++;
}
}
}
for (int i = 0; i < length; i++)
{
printf("%d", result[length - 1 - i]);
}
return 0;
}