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

下面使用int来计算阶乘结果,代码如下:

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

测试结果:

image

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

 

image

这里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! 结果如下:

image

 

 

1000! 结果如下:

image

数已经是很大了。

不过这里的计算没有进行优化,不过应付普通的计算足够了。

10000!我这里测试需要将近6s,而100000!则网页已无法显示,计算时间太长超时了。

 

从计算阶乘中,我们了解了如何去处理大数的一种方法。

posted on 2010-07-04 15:47  steven hu  阅读(1466)  评论(6编辑  收藏