1000及以内的阶乘

#include <stdio.h>

void Print_Factorial ( const int N );

int main()
{
    int N;

    scanf("%d", &N);
    Print_Factorial(N);//计算阶乘
    return 0;
}


#include<stdio.h>
void Prog(int a[],int i,int* n);
void Print_Factorial(const int N){
    int a[2568]={1};//结果需要2568位数
    int x=N,k=0;
    int* n=&k;
    if (N<0){//小于0则提示输入非法
        printf("Invalid input");
        return;
    }
    for(int i=x;i>0;--i){//阶乘
        Prog(a,i,n);//单个数乘上次结果的计算
    }
    for(int i=k;i>=0;--i){//打印结果
        printf("%d",a[i]);
    }
    printf("\n");
    
}
void Prog(int a[],int i,int* n){
    int pro=0;
    int j=0;
    for(int h=*n;h>=0;--h){//*n标记上计算结果最高位所在的位数
        j=h;//j标记本次计算结果个位所在的地方
        pro=a[h]*i;//h位和i相乘的结果
        while(pro>0){//结果写入数组中
            if(j==h){ //结果个位的赋值
                a[j]=pro%10;
            }else {//其他位的赋值
                a[j]+=pro%10;
                if(a[j]>9){
                    int m=j;
                    while(a[m]>9){//考虑产生进位，及多次进位
                        a[m]=a[m]%10;
                        a[++m]+=1;
                    }
                 if(m>*n) *n=m;  //及时更新最高位所在的位置
                }
            }
            ++j;
            pro/=10;
            
          
        }
        --j;
        if(j>*n) *n=j;//及时更新最高位所在的位置
        
    }
        
    
    
}