n的阶乘,大整数

和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;
}

 

posted @ 2019-01-15 16:50  悲离  阅读(343)  评论(0编辑  收藏  举报