static void Main(string[] args)
{
//保存结果的数组,每个元素对应一位数
int[] s = new int[200];
//表示结果的个位,赋初值1
s[0] = 1;
//保存每位上的阶的倍数
int result;
//保存每位上的阶的倍数对10的整数倍
int quotient;
//表示阶乘大小
int k;
//表示数组大小
int j;
//保存当前算到的位数
int position = 0;
for (k = 2; k <= 100; k++)
{
quotient = 0;
result = 0;
for (int i = 0; i < 200; i++)
{
result = s[i] * k + quotient;
//当前位上的数字,即当前位上的阶的倍数的个位
s[i] = result % 10;
quotient = result / 10;
if (quotient == 0 && s[i + 1] == 0 && i >= position)
{
position = i;
break;
}
}
}
//遇到从高位开始第一个非0数字的标志
bool flag = false;
//结果的位数
int bit = 0;
Console.WriteLine(--k + "的阶乘是");
for (j = 199; j >= 0; j--)
{
if (s[j] == 0 && !flag)
{
continue;
}
if (s[j] != 0 && !flag)
{
bit = j + 1;
}
Console.Write("{0}", s[j]);
flag = true;
}
Console.WriteLine("/n一共" + bit + "位");
Console.ReadKey();
}
这里将结果数组中前面的0全去掉了,最终输出的结果就是真实的结果。
文章是转载的,自己研究看了看,好像还是不太理解这个算法,不过确实这样是办到了。