arrays - 如何找到多个数组项的所有组合

Question

假设这些是起始数组:

[a,b,c]
[d]
[e,f]

什么算法可以产生以下数组？

[a,d,e]
[a,d,f]
[b,d,e]
[b,d,f]
[c,d,e]
[c,d,f]

起始数组的数量可以变化。

Answer 1

取决于语言，但形式上是这样的(当您指定了 3 个数组时)

for el1 in first_array do
  for el2 in second_array do
    for el3 in third_array do
      begin
        create new element in result array as [e1, el2, el3]
      end