如何在Java中创建任意数字组的笛卡尔积？

假设我有 2 组数字：

{1, 2, 3},
{4, 5}

我想创建一个算法（用Java）输出以下6种组合：

1,4
1,5
2,4
2,5
3,4
3,5

可以有任意数量的组以及每个组内任意数量的成员。因此，在上面的示例中，有 2 个组，第一个组有 3 名成员，第二组有 2 名成员。另一个示例如下（3 个组，第一组 3 名成员，第二组和第三组 2 名成员）：

{1, 2, 3},
{4, 5},
{6, 7}

这将产生以下 12 种组合：

1,4,6
1,4,7
1,5,6
1,5,7

2,4,6
2,4,7
2,5,6
2,5,7

3,4,6
3,4,7
3,5,6
3,5,7

我怎样才能在Java中做到这一点？我正在尝试使用递归，并且我看过类似的问题 https://stackoverflow.com/questions/1313642/simulating-nested-loops已经，但我仍然不够。谢谢您的帮助！ （P.S.这不是家庭作业）

有点无聊，决定尝试一下。应该正是您所需要的：

public static void main(String args[]) {
    ArrayList<int[]> input = new ArrayList<int[]>();
    input.add(new int[]{1, 2, 3});
    input.add(new int[]{4, 5});
    input.add(new int[]{6, 7});

    combine(input, new int[input.size()], 0);
}

private static void combine(ArrayList<int[]> input, int[] current, int k) {
    if (k == input.size()) {
        for (int i = 0; i < k; i++) {
            System.out.print(current[i] + " ");
        }
        System.out.println();
    } else {
        for (int j = 0; j < input.get(k).length; j++) {
            current[k] = input.get(k)[j];
            combine(input, current, k + 1);
        }
    }
}