c# - 多项选择题的所有可能排列

Question

我们在C＃中构建了一个工具，该工具向用户询问一系列多项选择题，然后根据他们的回答显示产品列表。

我们没有做任何复杂的逻辑，我们只拥有与特定答案相关的产品，如果选择了该答案，那么该产品将被添加到结果列表中。

我们最终将获得所有产品或没有产品的情况，因此我们需要研究一种更全面的逻辑编码方法。

首先，我将在C＃中构建一个实用程序应用程序，以帮助我们验证该工具。我希望实用程序执行的第一个任务是返回答案的所有可能组合。我对此感到困惑。这是令我头受伤的数学问题之一。问题如下：


问题1

答案1
答案2

问题2

答案1
答案2
答案3

问题3

答案1
答案2
答案3

问题4

答案1
答案2



有人可以引导我正确地开始如何通过C＃返回所有可能的答案组合列表吗？谢谢。

Answer 1

您想要的操作称为笛卡尔乘积。例如，如果对问题一和二的可能答案为{ a, b, c }和{ d, e }，则笛卡尔乘积为{ {a, d}, {b, d}, {c, d}, {a, e }, {b, e}, {c, e} }。

我写了一篇关于计算任意多个序列的笛卡尔积的文章。你可以在这里找到它：

http://blogs.msdn.com/b/ericlippert/archive/2010/06/28/computing-a-cartesian-product-with-linq.aspx

还要看看这个StackOverflow问题：

Generating all Possible Combinations