关于在面试中有关阶乘的算法

 在面试中，对于阶乘方面有可能有两个算法，一个是求大数阶乘的问题，由于大数会超过整数的限值，所以需要使用数组的方法来实现：算法如下：

#include <stdio.h>

int main()
{
 
 int n;                                            //阶乘大小
 printf("请输入n的大小:");
 scanf("%d",&n);                                   //从键盘接收阶乘大小
 int a[200];                                       //确保保存最终运算结果的数组足够大
 int carry;                                        //进位
 int digit = 1;                                    //位数
 a[0] = 1;                                         //将结果先初始化为1
 int temp;                                         //阶乘的任一元素与临时结果的某位的乘积结果
        
 for(int i = 2; i <= n; ++i)                       //开始阶乘，阶乘元素从2开始依次“登场”
 {
         //按最基本的乘法运算思想来考虑，将临时结果的每位与阶乘元素相乘 
  for(int j = 1, carry = 0; j <= digit; ++j)   
  {
   temp = a[j-1] * i + carry;                //相应阶乘中的一项与当前所得临时结果的某位相乘（加上进位）
        a[j-1] = temp % 10;                       //更新临时结果的位上信息
   carry = temp / 10;                        //看是否有进位
  }
  while(carry)                                  //如果有进位
  {
   a[++digit-1] = carry % 10;                //新加一位，添加信息。位数增1
   carry /= 10;                              //看还能不能进位
  }
 }

 printf("结果是:/n%d ! = ",n);                     //显示结果
 for(int i = digit; i >=1; --i)
 {
  printf("%d",a[i-1]);
 }
 return 0;
}

在这个算法中，每个数组存放了一个小于10000的四位整数，也可存放1个整数、2个整数等。

 

关于求阶乘有多少个0的问题：

公式如下：n/5+ n/5*5+ n/5*5*5

算法如下：

 

int main()

{

int m,n,count;
   m=n=count=0;
   for(m=5;m<=500; m++)
   {
    n=m;
   while(n%5==0)
    {
    n=n/5;
    count++;
    }
   }
  printf("%d/",count);

return 0;

}
==================================================================================
在面试中，对于阶乘方面有可能有两个算法，一个是求大数阶乘的问题，由于大数会超过整数的限值，所以需要使用数组的方法来实现：算法如下：

#include <stdio.h>
unsigned int result[10000];
#define N 100
int main(int arc, char** arg)
{
   int i,j,k;
   i=j=0;
   k=1;
   for(j=0; j<10000; j++)
   {
    result[j]=0;
   }
   result[0]=1;
   for( i=1; i<=N; i++)
   {
    for( j=0; j<k; j++)
    {
     result[j]*=i;
    }
    for(j=0; j<k; j++)
    {
     if(result[j]/10000>=1)
     {        
      result[j+1]+=result[j]/10000;
      result[j]= result[j]%10000;
      if(j==k-1)
       k++;
     }
    }
   }
   printf("%d",result[k-1]);
   for(j=k-2; j>=0; j--)
 printf("%04d",result[j]);
 
   getchar();
   return 0;
}

在这个算法中，每个数组存放了一个小于10000的四位整数，也可存放1个整数、2个整数等。

 

关于求阶乘有多少个0的问题：

公式如下：n/5+ n/5*5+ n/5*5*5

算法如下：

 

int main()

{

int m,n,count;
   m=n=count=0;
   for(m=5;m<=500; m++)
   {
    n=m;
    while(n%5==0)
    {
     n=n/5;
     count++;
    }
   }
   printf("%d/n",count);

return 0;

}

---