我正在尝试计算500到1000之间的第n个Bell数。
Bell数很大,我无法将其存储在ulong中。
(了解Bell数:http://en.wikipedia.org/wiki/Bell_number)
我尝试使用三角形方法计算该数字。
有没有人可以告诉我如何保存像dat这样的巨大数字并执行操作。
这是我编写的代码。
Bell数很大,我无法将其存储在ulong中。
(了解Bell数:http://en.wikipedia.org/wiki/Bell_number)
我尝试使用三角形方法计算该数字。
有没有人可以告诉我如何保存像dat这样的巨大数字并执行操作。
这是我编写的代码。
using System;
class Program
{
static void Main(string[] args)
{
int length;
do
{
length =-1;
string numLength= Console.ReadLine();
if (int.TryParse(numLength, out length))
{
Console.WriteLine("Sequence length is : {0}",
TriangularMethod(length));
}
}while(length>0);
}
static ulong TriangularMethod(int n)
{
Dictionary<long, List<ulong>> triangle =
new Dictionary<long, List<ulong>>();
triangle.Add(1, new List<ulong>(new ulong[] { 1 }));
for (int i = 2; i <= n; i++)
{
triangle.Add(i, new List<ulong>());
triangle[i].Add(triangle[i - 1].Last());
ulong lastVal = 0;
for (int k = 1; k < i; k++)
{
lastVal = triangle[i][k - 1] + triangle[i - 1][k - 1];
triangle[i].Add(lastVal);
}
triangle.Remove(i - 2);
}
return triangle[n].Last();
}
}
如果有更快的计算方式,请告诉我。