计算N的阶乘

最新推荐文章于 2021-05-19 11:55:37 发布

原创最新推荐文章于 2021-05-19 11:55:37 发布 · 598 阅读

0 ·

CC 4.0 BY-SA版权

大数专栏收录该内容

2 篇文章

订阅专栏

本文提供了一种使用C++编程语言实现的大数阶乘计算方法。通过数组存储大数并利用逐位乘法来实现任意大的整数阶乘计算，适用于需要处理大数运算的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

计算N的阶乘

#include <iostream>

using namespace std;


int main()
{
    int a[1024] = {0};
    int n = 0;
    while (scanf("%d",&n) == 1){
        memset(a, 0, sizeof(a));
        a[0] = 1;//代表从1开始乘
        int k = 1000;

        for (int i = 2; i <= n; ++i){
            int c = 0;//进位
            for (int j = 0; j < k; ++j){
                int s = a[j] * i + c;
                a[j] = s % 10;
                c = s / 10;
            }
        }
        while (k > 0 && a[k] == 0)
            k--;
        for (int i = k; i >= 0; --i)
            printf("%d",a[i]);
        printf("\n");
    }
    return 0;
}