(高精度阶乘）求10000以内n的阶乘（超详细）

解题思路:高精度阶乘原理在于保存（i-1）的数，因为在本题中即使使用longlong型也只能求到20！，所以我们以数组去保存高精度的数，因为只要定义了数组长度就可以填充很大的数

注意事项:这里的思想采用了进位的思想，比如24*5=120；那么我们就看作是24中每一个数乘5，得到10和20那么我们把20的首位提出加到10中，而20取余即可，这里你可以在草稿纸上写一下24乘5你发现4*5=20，而2保留，待到2*5=10的时候，把2加到10的那个0的位置是一样的，跟小学乘法是一样的，只不过我们这里用计算机表示则用进位法来表示而已

参考代码:

#include<stdio.h>

int main()

{

    int n;

    int num[100000];

    int i,j;

    scanf("%d",&n);

    int l;

    l=1;

    num[1]=1;                     //这里初始化为1，不然后面乘都等于0，我们这里以1为下标开始，因为符合我们正常的阅读

    for(i=1;i<=n;i++)

    {

     for(int j=1;j<=l;j++)

     {

      num[j]*=i;                 //这里其实就是上面说的每一位乘i

     }

        for(j=1;j<=l;j++)

        {

            num[j+1]+=num[j]/10;              //这里其实就是进位表示的方法

            num[j]%=10;

        }

        if(num[j]>0){                         //这里其实就是判断位数的代码，方便在下面输出找到下标位置

            while(num[j]>10)

            {

                num[j+1]+=num[j]/10;

                num[j]%=10;

                j++;

            }

            l=j;

        }

    }

    for(i=l;i>=1;i--){                             //注意这里是逆向输出，比如120，则他的0是第一位，2是第二位，1是第三位

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

    }

    return 0;

 }