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

[龙宜坡]

今天去面试遇到这个题

求>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();
}

[tailzhou]

一般都是用数组来保存大数的,可以自己实现大数的运算方法;
也可以使用别人写好了的库;

这个版有个 "liangbch （宝宝） 3101 计算器专家 "

[liangbch]

我来报到。关于大数阶乘算法，请看我的系列文章，大数之计算从入门到精通

[suilj]

推荐到这里看看

http://www.emath.ac.cn/

[龙宜坡]

受教了，很是感谢