C语言中关于阶乘的算法

#include  <stdio.h>
#include  <stdlib.h>
#include  <ctype.h>
#pragma warning (disable:4996)
struct Ord
{
	int n;
	long ordor;
};
long fun(int n)
{
	static struct Ord old={0,1};
	int i;
	if(n==old.n)
	return (old.ordor);

	if(n>old.n)
		for(i=old.n+1;i<=n;i++)
			old.ordor*=i;
	else
		for(i=old.n;i>n;i--)
			old.ordor/=i;

	old.n=n;
	return (old.ordor);
}
main( )
{ 
	int i,n;
	for(i=0;i<5;i++)
	{
		n=rand()%10;
		printf("%d  %ld\n",n,fun(n));
	}
}

1.rand（）产生一个1-100之间的随机数

2.这里要注意使用的是static静态的结构体，说明数值都是背保存下来的

3.每次进行判断产生的随机数是多少，如果随机数与原来计算过得随机数是相等的话，直接返回结果。如果n大于原来结构体内old.n的值的话，则不需要从1累加，直接从原来的结果进行累加。

举例：如果计算过4！以后，再求5！，那么只要在4的基础上乘以5就行，如果要求2！的话，则将4！除以2，再除以3.

这样一来可以减少计算机的工作量，提高计算机的运行速度。