如何使用递归来获取这些列表的所有可能组合?

时间:2015-03-09 19:38:39

标签: c# algorithm recursion

我正在使用C#。

我的 n 包含 x 整数的列表数量。

如何编写递归方法来为我提供这些整数的所有组合?

我想使用类来移动数据,因为我不确定您是否可以拥有列表列表。所以,如果我有一个班级

 public class IdContainer 

 public List<int> Id's

每个&#39;组合&#39;应该有 n 个数量的整数。因此,如果我有4个列表作为输入,则每个组合有4个整数。

我想要一个方法

public List<IdContainer> RecurseThroughIds(List<IdContainer> lists)

将返回Id&#39;

的组合

例如,如果我有四个列表

**List 1**
10

**List 2**
15
17

**List 3**
34
38

**List 4**    
44
45
46

我会有12种不同的组合(我相信)..

10
15
34
44

10
15
34
45

10
15
34
46

那些将是前3个组合

为了解决这个问题,我无法将头围绕在一个底座上。我知道这是相当直接的,并不是一个困难的问题,但我现在正在努力解决它。

0 个答案:

没有答案