蓝桥杯基础练习VIP-阶乘计算(C语言）

不用担心需要进位的数不止一位，直接全进到下一位，让下一位再进到下下一位去。

#include<stdio.h>
int a[10000];//用全局变量定义数组，避免堆溢出
void jie(int n)
{
    int x = 0;
    for (int i = 1; i <= n; i++)
        for (int j = 0; j < 9999; j++)
        {
            a[j] = a[j] * i+x;//这波全吃了
            x = a[j] / 10;//这波全进了
            a[j] = a[j] % 10;//这波吃剩下的
        }
}
int main()
{
    int n,i,x=0,b,y;
    scanf_s("%d", &n);
    a[0] = 1;
    jie(n);
    for (i = 9999; i >= 0; i--)
    {
        if (a[i] > 0)
        {
            x = i;
            break;
        }
    }
    for (; x >= 0; x--)
        printf("%d", a[x]);//反序输出
    return 0;
}