大数n的阶乘

只看该作者 · 2019-9-15 17:00

对于比较小的n，求其阶乘的时候可以用递归解决。但是如果n很大的时候，比如1000，那么n!肯定超出整形数据所能表示的范围。因此必须采用其它方法解决，通常解决大数运算数据超出范围的问题时采用数组去模拟。其实求算n!可以看成是每次两个整数相乘的过程，因此可以模拟成大数相乘的过程。只是需要增加一些变量去存储中间临时变量。

实现代码：

复制

#include<iostream>

#define MAX 1000

using namespace std;



int main(void)

{

    int n;

    while(scanf("%d",&n)==1&&n>=0)

    {

        int i,j;

        int a[MAX];      //存数运算结果

        int p,h;           //p存储当前结果的位数,h为进位

        a[1]=1;

        p=1;  

        for(i=2;i<=n;i++)   //循环与2,3,4.....n相乘

        {

            for(j=1,h=0;j<=p;j++)    //让a[]的每位与i相乘

            {

                a[j]=a[j]*i+h;

                h=a[j]/10;

                a[j]=a[j]%10;

            }

            while(h>0)         //如果h不为0

            {

                a[j]=h%10;

                h=h/10;

                j++;

            }

            p=j-1;            //将当前的位数赋给p

        }

        for(i=p;i>=2;i--)

        {

            printf("%d",a[i]);

        }

        printf("%d\n",a[i]);

    }

    return 0;

}