按列查找所有组合

Question

我有n-raws m-columns矩阵，并且想要查找所有组合。例如：

2 5 6 9 
5 2 8 3 
1 1 9 4 
2 5 3 9 

我的程序将打印

2-5-6-9 
2-5-6-3 
2-5-6-4 
2-5-6-9 
2-5-8-9 
2-5-8-3... 

不能定义米×for循环。怎么做？

Answer 1

使用递归。为每个位置指定哪些值可以在那里（列）就足够了，并且进行递归，该递归具有作为传递位置的数字列表的参数。在递归迭代中迭代下一个位置的可能性。

Python实现：

def C(choose_numbers, possibilities): 
    if len(choose_numbers) >= len(possibilities): 
    print '-'.join(map(str, choose_numbers)) # format output 
    else: 
    for i in possibilities[len(choose_numbers)]: 
     C(choose_numbers+[i], possibilities) 

c = [[2, 5, 1, 2], [5, 2, 1, 5], [6, 8, 9, 3], [9, 3, 4, 9]] 
C([], c)