factorial.cpp

常用算法与数据结构原代码

#include <iostream.h>
#define MAX 100

void main()
{
	int a[MAX];
	int n,m,i,j,c,t;
	cout<<"Enter n(2<=n && n<=50)."<<endl;
	cin>>n;
	if (n<2 ||n>50)
		return;
	a[0]=1;
	m=1;
	for (i=2;i<=n;i++)
	{
		for (c=0,j=0;j<m;j++)
		{
			t=a[j]*i+c;
			a[j]=t%10;
			c=t/10;
		}
		while (c)
		{
			a[m++]=c%10;
			c/=10;
		}
	}
	for (j=m-1;j>=0;j--)
		cout<<a[j];
	cout<<endl;
}