c语言大数阶乘

  大数阶乘就是从键盘上输入一个数，然后输出这个数的阶乘。正常的阶乘可以直接用循环来实现，但如果一个数比较大的话，那它的阶乘就会超过long long int的最大数据范围，因此我们需要用到大数阶乘。

思路分析：首先应该大概知道一个数阶乘的位数，要把位数定义成足够大，才能正常运行。我们可以用一个循环从2开始，定义一个数组表示阶乘，每一位都×2，然后再×3，直到想要的阶乘数。

代码实现：

#include<stdio.h>
#include<string.h>
int main()
{   int a[100000]={1},i,j,carry=0,n,length=100000;

    printf("输入要求的阶乘数：");
    scanf("%d",&n);
    for(i=2;i<=n;i++)//从2开始阶乘 ,每次循环计算i阶乘的结果
      for(carry=0,j=0;j<length;j++)
        {  a[j]=a[j]*i+carry;//相应阶乘中的一项与当前所得临时结果的某位相乘加上进位
           carry=a[j]/10;
           a[j]%=10;
        }

        for(i=length-1;a[i]==0;i--);
        for(j=i;j>=0;j--)
          printf("%d",a[j]);
          return  0;

  }