蓝桥杯基础练习VIP-阶乘计算（高精度计算）

解题思路:

注意事项:

参考代码:

#include <stdio.h>

#define MAX 10000

void multiply(int res[], int num, int *size) {
    int carry = 0;
    for (int i = 0; i < *size; i++) {
        // 计算当前位乘以num并加上进位
        int temp = res[i] * num + carry;
        // 取余数即为当前位的值
        res[i] = temp % 10;
        // 计算进位
        carry = temp / 10;
    }
    // 将进位依次填入数组中
    while (carry) {
        res[*size] = carry % 10;
        carry /= 10;
        (*size)++;
    }
}

void factorial(int n) {
    // 定义用于存储结果的数组
    int res[MAX];
    res[0] = 1;
    int size = 1;

    // 计算阶乘
    for (int i = 2; i <= n; i++) {
        // 逐个将i乘到结果中
        multiply(res, i, &size);
    }

    // 输出结果
    for (int i = size - 1; i >= 0; i--) {
        printf("%d", res[i]);
    }
}

int main() {
    // 输入n
    int n;
    scanf("%d", &n);
    // 计算阶乘并输出
    factorial(n);
    return 0;
}