高精度阶乘的实现

最新推荐文章于 2022-09-21 23:12:37 发布

YZX_GSR

最新推荐文章于 2022-09-21 23:12:37 发布

阅读量155

点赞数

本文链接：https://blog.csdn.net/YZX_GSR/article/details/103018594

版权

本文探讨了在C语言中使用原生数据类型计算阶乘时遇到的溢出问题，提出采用高精度算法来解决。通过数组存储数字并自定义乘法运算，实现了大数阶乘的精确计算。

摘要由CSDN通过智能技术生成

众所周知，当使用c语言的原生数据类型long long计算阶乘时，很容易造成溢出，那么就需要用到高精度算法来计算。

原理：
用数组保存数字，自己实现乘法的乘和进位

#include <stdio.h>
#include <math.h>
#include <time.h>
#include <malloc.h>

typedef unsigned __int64 UINT64;

//计算阶乘结果的位数
UINT64 FactorDigit(UINT64 n) {
   
    double s = 0;
    for (int i = 1; i <= n; ++i) {
   
        s += log10(i);
    }

    return (UINT64)s + 1;
}

//计算阶乘，返回值为数组长度
//数组第一个元素为高进制每一位对应的十进制位数，其余是数组数据(低位在前)
UINT64 Factor(UINT64 n, UINT64** pData, UINT64* pNdg) {
   
    if (NULL == pData) {
   
        return -1;
    }

    /*在进行乘法运算时时，每一位0 <= x < base都将与一个2 <= x <= n的值相乘，
     *因此base的值既要保证(base - 1) * n不溢出，还要求最大值(base越大效率越高)，
     *还要是10的幂(方便输出)
     */

    UINT64 unit;        //高进制每一位对应的十进制位数
    unit =