如何从列表列表的某些元素之间的组合生成多个列表（在java或C中）

Question

我使用一种专有语言，它类似于 java 或 C。 我有一个元素的集合，其中一些也是集合。我想生成通用集合的变体，但我不知道该怎么做。

我只需要对该算法的一般解释，我认为在 python 等某些语言中，使用迭代工具可能非常容易，但我必须手动实现解决方案。我想也许我必须使用递归，但我不确定。我希望有不超过 4 或 5 个嵌入列表，每个列表包含 3 或 4 个元素，所以我认为我不会有内存问题。

输入：

{ [NP, NP_pl] , [NP, NP_pl] , VPa, VPa, Sa, [S, S_nm, S_ws] }

预期输出：

{ NP, NP, VPa, VPa, Sa, S}
{ NP, NP, VPa, VPa, Sa, S_nm}
{ NP, NP, VPa, VPa, Sa, S_ws}

{ NP_pl, NP, VPa, VPa, Sa, S}
{ NP_pl, NP, VPa, VPa, Sa, S_nm}
{ NP_pl, NP, VPa, VPa, Sa, S_ws}

{ NP, NP_pl, VPa, VPa, Sa, S}
{ NP, NP_pl, VPa, VPa, Sa, S_nm}
{ NP, NP_pl, VPa, VPa, Sa, S_ws}

{ NP_pl, NP_pl, VPa, VPa, Sa, S}
{ NP_pl, NP_pl, VPa, VPa, Sa, S_nm}
{ NP_pl, NP_pl, VPa, VPa, Sa, S_ws}

Answer 1

有一个页面包含多种语言的实现：Cartesian Product。其中之一可能更接近于那种专有语言。

是的，你需要递归（递归更简单）。