[蓝桥杯][基础练习]阶乘计算——题解（C语言）

题目：阶乘计算C语言网链接
解题思路：

参考代码：

#include<stdio.h>
#include<stdlib.h>
const int maxn=1e5+5;
int a[maxn];
int main(){
    int n,c,d=0;
    scanf("%d",&n);
    //初始化
    a[0]=1;//important important important
    //开始计算阶乘
    for(int i=2;i<=n;i++){
        c=0;//每次相乘时，进位存储器需要更新为0 
        for(int j=0;j<maxn;j++){
            d=a[j]*i+c;//a[j]是当前被乘i的哪一位上的数字,"+c"是进位 
            a[j]=d%10;//模10，是计算个位上的数字，赋值给f[j] 
            c=d/10; //除10，是取10位上的数字 
        }
    } 
    for(int i=maxn-1;i>=0;i--){
        if(a[i]!=0){
            for(int k=i;k>=0;k--){
                printf("%d",a[k]);
            }
            break;
        }
    } 
    printf("\n");
    return 0;
}

PS:欢迎多多交流！！