大数阶乘65！

  
  

   
   #include <stdio.h>
  
  
  
  

   
   #include <string.h>
  
  
  
  

   
   #define N 200
  
  
  
  


  
  
  
  

   
   void Sub(int *Left,int *Right,int *Result) //实现两个大数相乘的算法
  
  
  
  

   
   {
  
  
  
  

   
   	int i,j;
  
  
  
  

   
   	memset(Result,N*2);//先把保存结果的数组置0
  
  
  
  
	
  
  
  
  

   
   	for (i=0 ;i<N;i++)//实现两数相乘
  
  
  
  

   
   	{
  
  
  
  

   
   		for (j=0 ;j<N;j++)
  
  
  
  

   
   		{
  
  
  
  

   
   			*(Result+i+j)+=*(Left+i)* *(Right+j); 
  
  
  
  

   
   		}
  
  
  
  

   
   	}//乘得的结果是反序的，这样保证假如前面是0的话也可以保留
  
  
  
  

   
   	for (i=0 ;i<2*N;i++) //上面乘出来的结果的数组可能有些位数是超过10的，所以需要进位
  
  
  
  

   
   	{//从前向后进位，也就是从地位到高位
  
  
  
  

   
   		*(Result+i+1) += *(Result+i)/10;
  
  
  
  

   
   		*(Result+i) = *(Result+i)%10;
  
  
  
  

   
   	}
  
  
  
  

   
   }
  
  
  
  


  
  
  
  

   
   int main()
  
  
  
  

   
   {
  
  
  
  

   
   	int a[N*2]= {0},b[N]= {0},c[2 * N]= {0} ;
  
  
  
  

   
   	int num = 0;
  
  
  
  


  
  
  
  

   
   	int i= 0,j= 2 * N - 1;
  
  
  
  
	
  
  
  
  

   
   	printf("输入第一个数,计算它的阶乘：");
  
  
  
  

   
   	scanf("%d",&num);
  
  
  
  


  
  
  
  

   
   	a[0] = num%10;//5
  
  
  
  

   
   	a[1] = num/10;//6
  
  
  
  


  
  
  
  

   
   	static int flag = 1;
  
  
  
  

   
   	for(i=num-1;i>1;i--)
  
  
  
  

   
   	{
  
  
  
  
		
  
  
  
  

   
   		b[0] = i%10;//4
  
  
  
  

   
   		b[1] = i/10;//6
  
  
  
  

   
   		if(flag)
  
  
  
  

   
   		{
  
  
  
  

   
   			Sub(a,b,c);
  
  
  
  

   
   			flag = 0;
  
  
  
  

   
   		}
  
  
  
  

   
   		else
  
  
  
  

   
   		{
  
  
  
  

   
   			Sub(c,a);
  
  
  
  

   
   			flag = 1;
  
  
  
  

   
   		}
  
  
  
  

   
   	}
  
  
  
  

   
   	while (c[j] == 0)
  
  
  
  

   
   		j --;
  
  
  
  


  
  
  
  

   
   	printf("%d!=",num);
  
  
  
  

   
   	for (i = j;i >= 0;i--)
  
  
  
  

   
   	{
  
  
  
  

   
   		printf("%d",c[i]);
  
  
  
  

   
   	}
  
  
  
  

   
   	printf("\n");
  
  
  
  


  
  
  
  

   
   	return 0;
  
  
  
  

   
   }