求超大数的阶乘，比如求800的阶乘！

2008-12-09 08:49:21 410 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

用Chudnovsky算法实现π小数展开与确定性随机源生成 π作为经典无理数，其小数展开序列具有无限不循环、均匀分布和完全可复现的数学特性，是理解高精度计算与确定性随机源的理想载体。其原理根植于快速收敛的无穷级数（如Chudnovsky公式），通过整数递推、高精度开方与长除法等关键技术，可在纯Python环境下稳定生成百万级十进制位数。该能力不仅支撑数值分析教学与算法工程实践，更在嵌入式系统、密码学盐值生成及可审计伪随机序列等场景中体现独特技术价值——无需硬件依赖、零外部调用、全程可验证。本文即围绕π小数展开这一基础任务，详解从数学公式到内存可控、性能可测、结果可验阅读详情

今天去面试遇到这个题

求>500的数的阶乘，提示：阶乘的结果超过了double、decimal、long、的表示范围！

下面是我的解答，但是会出现误差，大家有好的办法给说个，谢谢！

struct SuperNumber

{

    //底数

    public double Num;

    //指数

    public int Index;



    public static SuperNumber operator *(SuperNumber sn1,SuperNumber sn2)

    {

        SuperNumber sn=new SuperNumber();

        sn.Num=sn1.Num*sn2.Num;

        sn.Index=sn1.Index+sn2.Index;



        where(sn.Num>10)

        {

            sn.Num/=10;

            sn.Index++;

        }



        return sn;

    }

    

    public override string ToString()

    {

        return Num.ToString()+" X 10 的"+Index+"次方";

    }

}



class Program

{

    SuperNumber tmp=new SuperNumber();

    SuperNumber sn=new SuperNumber();

    sn.Num=1;

    sn.Index=0;

    

    for(int i=2;i<=800;i++)

    {

        tmp.Number=i;

        sn=sn*tmp;

    }



    System.Console.WriteLine(sn.ToString());

    

    System.Console.ReadKey();

}