数学问题--大数的阶乘

#include <stdio.h>
#include <math.h>

int factorial(int n)    //求阶乘，返回值 是结果值的位数
{
	long a[10000];
	int i,j,c,m=0; 
	a[0]=1; 
	for(i=1;i<=n;i++)
    { 
		c=0; 
		for(j=0;j<=m;j++)
        { 
			a[j]=a[j]*i+c; 
			c=a[j]/10000; 
			a[j]=a[j]%10000; 
		} 
		if(c>0) {m++;a[m]=c;} 
	} 
	
	printf("%ld",a[m]); 
	for(i=m-1;i>=0;i--) printf("%4.4ld",a[i]);

	int w=m*4+(int)log10(a[m])+1;
	return w;
} 

void main()
{
	factorial(20);
}

   

语法：int result=factorial(int n);
参数：
n：	n 的阶乘
返回值：	阶乘结果的位数

 

    这里的方法很简洁，如果你想用字符串的形式，也可以参考我之前一篇文章http://blog.csdn.net/luoluoxiaocainiao/article/details/9879839   里面的Add和Mul函数可以实现阶乘.