大数阶乘——大数问题

首先，阶乘的定义为：所有小于及等于该数的正整数的积，并且定义 0 的阶乘为1。自然数n的阶乘写作n!。n!=1*2*3*4*...*n；明白了阶乘的意义，那么如何用代码去实现呢？如果你想用long long去定义类型，那么我们只能计算出很小的数的阶乘，但是如果要求我们去求500甚至5000的阶乘呢？可能你会觉得500也不大，那么咱先看一下100的阶乘：100！=   93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976156518286253697920827223758251185210916864000000000000000000000000，这个数字已经远超long long 的范围了，而且按照我们学到的已经不知道是多少亿亿了，那么500！就不用再写出来了，long long类型只能存到20！左右。那么计算更大的数就需要我们用的大数的思想，用数组去存储得到的每一位数，将其变成一个十位数以内的计算。如果你之前了解过大数加法、乘法、减法，那么阶乘也好理解，同样都是大数计算的思想。下面代码有详细介绍：

#include <stdio.h>
int main()
{
    int a[199999];//储存每一位所得到的数

    int temp,digit,n,i,j=0;//temp每次的得数   digit每次得数的位数

    scanf("%d",&n);

    a[0]=1;//从1开始乘

    digit=1;//位数从第一位开始

    for(i=2;i<=n;i++)
    {
        int num=0;
        for(j=0;j<digit;j++)//位数只计算第一位，当得到的数大于10时，用下面的while循环继续存储
        {
            temp=a[j]*i+num;// 将一个数的每一位数都分别乘以i,
            a[j]=temp%10;// 将一个数的每一位数利用数组进行储存
            num=temp/10;
        }

        while(num)//判断退出循环后，num的值是否为0
        {
            a[digit]=num%10;//继续储存
            num=num/10;
            digit++;
        }

    }

    for(i=digit-1;i>=0;i--)//倒序输出每一位
        printf("%d",a[i]);
    printf("\n");

    return 0;
}

大数加法：https://blog.youkuaiyun.com/ysz171360154/article/details/85006990

大数减法：https://blog.youkuaiyun.com/ysz171360154/article/details/88916100

大数乘法：https://blog.youkuaiyun.com/ysz171360154/article/details/88918627

大数除法：https://blog.youkuaiyun.com/ysz171360154/article/details/88956342