[数据结构与算法]【C语言】大数阶乘算法

#include <stdio.h>
#include <stdlib.h>
#define MAX 4000
int main() {
	int n,a[MAX]={0},i,j,s,r=0;
	scanf("%d",&n);
	a[0]=1;
	for(i=2;i<=n;i++)
    {                  
		for(j=0;j<MAX;j++)
        {         
			s=a[j]*i+r;        
			r=s/10;             
			a[j]=s%10;        
		}
	}
	for(i=MAX-1;i>=0;i--)
    {  
		if(a[i])
		{
            break;
        }
	}
	for(j=i;j>=0;j--)
    {
        printf("%d",a[j]);
    }  
	return 0;
}