数组模拟求阶乘

Posted 2021-02-17 qq-1585047819

int gdc(int n){
    int num[200]={1};  //保存这个位置的数
    int jw=0,len=1;
    for(int i=2;i<=n;i++){
         for(int j=0;j<len;j++){
            int zhi=(num[j]*i+jw)/10;
            num[j]=(num[j]*i+jw)%10;
            jw=zhi;
         }
         for(;jw>0;jw/=10){
            num[len++]=jw%10;
         }
    }
    for(int i=len-1;i>=0;i--){
        printf("%d",num[i]);
    }
}

int main()
{
    int n;
    while(scanf("%d",&n),n>=0){
        gdc(n);
        printf(" ");
    }
    return 0;
}