如何计算c#中彩票的中奖机会？

Question

using System;

namespace FirstApplication
{
    class Program
    {
        public static void Main()
        {
            int n = Convert.ToInt32(Console.ReadLine());
            int k = Convert.ToInt32(Console.ReadLine());
            string category = Console.ReadLine();
            double total = 0;

                switch (category)
                {
                    case "I":
                        total = bc(k, 6) * bc(n - k, k - 6) / bc(n, k);
                        Console.WriteLine("{0:F10}", total);
                        return;
                    case "II":
                        total = bc(k, 4) * bc(n - k, k - 4) / bc(n, k);
                        Console.WriteLine("{0:F10}", total);
                        return;
                    case "III":
                        total = bc(k, 2) * bc(n - k, k - 2) / bc(n, k);
                        Console.WriteLine("{0:F10}", total);
                        return;
                }
            Console.Read();

        }
        private static double bc(decimal n, decimal k)
        {
            if (k == 0 || k == n)
                return 1;
            return bc(n - 1, k - 1) + bc(n - 1, k);
        }
    }
}

我的代码有问题。

练习如下：

您参加的彩票 6/49 只有一个中奖变体（简单），并且您想知道您的中奖几率：

- 在 I 类（6 个数字）

- 在 II 类（5 个数字）

- 在 III 类（4 个数字）

编写一个控制台应用程序，从输入的总球数、提取的球数和类别中获取，然后如果您使用一个简单的变体，则以小数点后 10 位的精度打印获胜几率。

例如，如果我输入：

49

6

我

结果还可以，但是当我输入时：

45

15

三

我没有得到任何结果。

有什么建议我的代码有什么问题吗？

Answer 1

我认为您的代码没有任何问题。 它只运行了很长时间，因为您一次又一次地使用相同的值调用bc 。 我添加了一个字典来存储和查找已经计算的值：

private static Dictionary<(int N, int K),double> knownValues = new Dictionary<(int N, int K),double>();
private static double bc(int n, int k)
{
    var key = (n,k);
    if (!knownValues.ContainsKey(key))
    {
       if (k == 0 || k == n)
       {
           knownValues.Add(key, 1);
       }
       else 
       {
           knownvalues.Add(key, bc(n - 1, k - 1) + bc(n - 1, k));
       }
    }
    return knownValues[key];
}

它会在 < 6 秒内返回 45,15,III 输入的值为 0.0364626616。 这是否正确，我不知道，但至少它终止了。 也许你的老师想让你试试这个并了解递归和计算时间。