c# - 生成贝尔数算法

Question

我正在尝试为 500 到 1000 之间的大值生成第 n 个铃声。

Bells 数量巨大，我无法将其存储在 ulong 中。

(要知道铃声号码: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();
    }        
}

如果有更快的计算方法。请包容。

Answer 1

使用 BigInteger Structure 命名空间 System.Numerics

我觉得这对你有用

http://msdn.microsoft.com/en-us/library/system.numerics.biginteger.aspx

working with incredibly large numbers in .NET

http://www.codeproject.com/Articles/2728/C-BigInteger-Class