C语言小作业（计算n!的值）

输入任意一个较大的正整数 n（n>1），计算 n!的值。

大整数的阶乘结果超出了无符号正整数（4 个字节）的取值范围，因此不能简单采用 n！ =n*(n-1)*…*1 的方法来计算。

大致思路：

先通过对数运算计算n!的位数，再计算每位上的数字，将数字依次放入数组中，最后再把数组输出。

 计算n!的长度

for (k = 2; k <= n; k++)
		s += log10(k);
m = (int)s + 1;                //计算n!长度

 将运行结果依次放入数组中

for (k = 2; k <= n; k++)
	{
		for (j = 1; j <= m; j++)
		{
			t = a[j] * k + g;
			a[j] = t % 10;
			g = t / 10;
		}                      //计算每个位上的数并放入数组a中
	}

完整源码

#include<stdio.h>
#include<math.h>
int main()
{
	int j, k, m, n, a[100000] = { 0 };
	long t, g;
	double s = 0;
	printf("please enter the number:");
	scanf_s("%d", &n);
	for (k = 2; k <= n; k++)
		s += log10(k);
	m = (int)s + 1;                //计算n!长度
	a[1] = 1;
	g = 0;
	for (k = 2; k <= n; k++)
	{
		for (j = 1; j <= m; j++)
		{
			t = a[j] * k + g;
			a[j] = t % 10;
			g = t / 10;
		}                      //计算每个位上的数并放入数组a中
	}
	for (k = m; k >= 1; k--)
		printf("%d", a[k]);
	return 0;
}