大数阶乘

正常情况下阶乘指从1乘以2乘以3乘以4一直乘到所要求的数，即自然数n阶乘。

下面使用int来计算阶乘结果，代码如下：

int SmallFactorial(int number)
{
    int sum = 1;
    for (int i = 1; i <= number; i++)
    {
        sum *= i;
    }
    return sum;
}

测试结果：

当阶乘很小的时候，很正常没有问题。

 

这里32！超出int范围，结果就出错了。

随着阶乘中的自然数n越来越大，1000！，10000！这样的阶乘无法通过简单的类型来保存，不过可以通过数组来模拟大数。

 

下面使用数组来实现：

//计算阶乘数的位数
int length = (int)(number * Math.Log10((number + 1) / 2));

//保存结果的数组
int[] dashu = new int[length];

dashu[length - 1] = 1;;

//循环
for (int i = 2; i <= number; i++)
{
    //数组中的数乘以i                
    for (int j = length - 1; j >= 0; j--)
    {
        if (dashu[j] == 0)
        {
            continue;
        }

        dashu[j] = dashu[j] * i;

    }


    //处理数组的数，当大于10就向上进位
    for (int j = length - 1; j > 0; j--)
    {
        if (dashu[j] == 0)
        {
            continue;
        }

        dashu[j - 1] += dashu[j] / 10;

        dashu[j] = dashu[j] % 10;

    }
}


//转换结果
foreach (int i in dashu)
{
    if (i == 0 && sb.Length == 0)
        continue;

    sb.Append(i.ToString());
} 





100! 结果如下：


 
 
1000! 结果如下：

数已经是很大了。
不过这里的计算没有进行优化，不过应付普通的计算足够了。
10000!我这里测试需要将近6s，而100000!则网页已无法显示，计算时间太长超时了。
 
从计算阶乘中，我们了解了如何去处理大数的一种方法。
转自 http://www.cnblogs.com/huxj/archive/2010/07/04/1770872.html