算法：高精度阶乘

   问题描述：
        输入一个正整数n，输出n!的值，这里的阶乘结果必须是完全准确的，每一位都需要被精确输出，而且这里的计算结果有可能会非常巨大，超过计算机中的任何数据类型。
        阶乘的计算公式：n!=1*2*3*…*n。

---

      解题思路:
        对于高精度要求的计算，我们一般的思路是如何准确拆解并分析每一个最小元素，如何精确保存每一位元素，最终又如果把它们揉合成一个整体。
        对于这一个问题，我们的首要思路是：
            1. 把最大元素拿来做每位拆分，并存储进数组中。
            2. 把每一次的乘数都和数组中的有效位分别相乘，然后统一进位处理。
            3. 最后从数组首位开始寻找，直到找到第一位真正有效的输出数据(!=0 && !=-1),依次输出。

---

      下面是这个问题的参考代码，代码中对于必要的步骤进行了相应的注释：
        参考代码:

#include<stdio.h>

void BitMul(int* result,int top,int num);
int main(){
    int n,top=10000;
    int result[top];
    scanf("%d",&n);
    if(n==0)
    {
        printf("0"); 
        return 0;
    }
    
    int i=0,temp;
    for(i=0;i<top;i++)
        result[i]=-1; //初始化每位标志-1
    int temp_num=n,temp_id=top;
    while(temp_num) //正向拆分每一位 
    {
        temp_id--;
        result[temp_id]=temp_num%10;
        temp_num/=10;
    }
    
    if(n>1)
    {
        while(n-1>1) //这里注意因为已经利用最大数进行了初始化。 
        {            //所以从n-1开始计算 
            BitMul(result,top,n-1);
            n--;
        }
    }
    
    for(i=0;result[i]==-1||result[i]==0;i++); //进入真正的第一个非零位 
    for(;i<top;i++)
        printf("%d",result[i]);//从第一位非零位开始真正输出 
    return 0;
} 

void BitMul(int* result,int top,int num){
    int temp_top=top-1; //指向数组内存上界的真实地址 
    while(result[temp_top]!=-1)
    {
        result[temp_top]*=num; //每一位与数字相乘，不要着急进位 
        temp_top--;
    } 
    temp_top=top-1;
    while(result[temp_top]!=-1)
    {
        if(result[temp_top]>9) //根据不同情况依次进位 
        {
            if(result[temp_top-1]==-1) //如果前一位为-1，代表没有任何操作过 
                result[temp_top-1]=result[temp_top]/10;
            else
                result[temp_top-1]+=(result[temp_top]/10);
            result[temp_top]%=10;
        }
        temp_top--;
    }     
}