n的阶乘，大整数

最新推荐文章于 2020-02-19 18:50:15 发布

weixin_30824599

最新推荐文章于 2020-02-19 18:50:15 发布

阅读量151

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/tp25959/p/10272853.html

本文详细解析了一种计算大数乘法的算法，通过数组存储多位数并使用逐位相乘加法的方式，实现了任意大的整数相乘。算法通过循环处理每一位的乘法和进位，最终输出结果。

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

和2的n次方基本一样，只不过是把2换出了变化的i了而已，其他的判断操类似

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    while(cin>>n)
    {
        int a[50000]; //存放结果的数组a。
        int b; //b用于存放每位存放的结果。
        int r=0; //r用来表示进位的数。
        int h=1; //h用来表示运算过程中 结果a 的最高位在哪。
        a[0]=1;
        for (int i=1; i<=n; i++)
        {
            for (int j=0; j<h; j++)
            {
                b= a[j]*i+r; //两数相乘 。
                a[j]=b%10; //求该位的真实数据 。
                r=b/10; //求进位
            }
            while(r) //上面j的循环结束后，r表示最高位有无进位。
            {
                a[h++]=r%10; //如果有，最高位应再进一，并计算最高位上的余数
                r/=10; //计算最高位进一后，是否还需要进位。
            }
        }

        for (int k=h-1; k>=0; k--)
        {
            cout<<a[k];   //输出
        }
        cout<<endl;
    }
    return 0;
}