BASIC-30 阶乘计算

题目描述 : 输入一个正整数n，输出n!的值。其中n!=1*2*3*…*n。

算法描述

1.n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。

2.将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。

3.将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。

输入: 输入包含一个正整数n，n<=1000。

输出: 输出n!的准确值。

样例输入: 10
样例输出: 3628800 

c语言代码实现

#include <stdio.h>

#define MAX_DIGITS 1000 // 定义可以存储的最大位数

// 乘法函数 将最大整数A乘以k
void multiply(int A[], int *size, int k) {
    int carry = 0; // 用来处理进位
    for (int i = 0; i < *size; i++) {
        int product = A[i] * k + carry;
        A[i] = product % 10; // 当前位数
        carry = product / 10; // 进位
    }
    while (carry) { // 处理剩余的进位
        A[(*size)++] = carry % 10;
        carry /= 10;
    }
}

// 计算阶乘
void factorial(int n) {
    int A[MAX_DIGITS] = {0}; // 存储大整数
    A[0] = 1; // 初始化为1
    int size = 1; // 当前位数

    for (int i = 2; i <= n; i++) {
        multiply(A, &size, i);
    }

    printf("%d! = ", n);
    for (int i = size - 1; i >= 0; i--) {
        printf("%d", A[i]);
    }
    printf("\n");
}


int main() {
    int n;
    scanf("%d", &n);
    factorial(n);

    return 0;
}