大数的阶乘的准确值

标签：大数   乘法   

输入不超过1000的正整数你，输出其阶乘的准确的值。求阶乘大家都会，用递归就可以搞定，开销会比较大。阶乘增长是很快的，c语言中int值的范围大小与电脑位数n有关。整数区间为[-2^(n-1),2^(n-1))。在32位pc机上，其最大值为2^31,分析该题假如输入1000！是个很大的数，远远超过int的范围。可以用一个4000个元素的数组保存。从低位到高位依次保存在数组从小到大的角标元素中。代码如下：

<pre name="code" class="cpp">#include "stdio.h"
#include "string.h"
const int maxn=4000;
int main()
{
   int n;//保存输入阶乘的数
   scanf("%d",&n);
   int f[maxn];
   memset(f,0,sizeof(f));
   int i=0,j=0;
   f[0]=1;
   for(i=1;i<=n;i++)
   {
   	int c=0;//注意c在这里置0
   	for(j=0;j<maxn;j++)
   	{
   		int s=f[j]*i+c;
 			f[j]=s%10;
 			c=s/10;	
   		/*c=(f[j]*i+c)/10;
   		f[j]=(f[j]*i+c)%10;	这样是错误的，错在这2句的c是不一样的
   		*/
   	}
   }
   
  for(j=maxn-1;j>=0;j--) if(f[j])break;
  for(;j>=0;j--)
  {
  	printf("%d",f[j]);	
  }
  printf("\n");
   return 0; 
}

大数的阶乘的准确值

标签：大数   乘法   

原文地址：http://blog.csdn.net/mingyong_blog/article/details/44874029