如何组合两个数组的条目？

Question

我感到愚蠢，但我被卡住了，所以我想我还是要问。我正在寻找一种算法，它接受输入2个数组并输出所有可能的2到n个成对组合，其中n是两个数组的大小;我将解释：给出以下数组：

ArrayList<Elements> upper;
ArrayList<Elements> lower;

其中，这些数组的内容是：

upper = [a, b, c]
lower = [A, B, C]

算法必须输出以下结果：

ArrayList<ArrayList<Elements>> result;

他的内容如下：

result = [
     [A, B, C],
     [A, B, c],
     [A, b, C],
     [A, b, c],
     [a, B, C],
     [a, B, c],
     [a, b, C],
     [a, b, c]
]

我尝试了很多次，但没有得到积极的结果。

我为这个问题的微不足道道歉，我希望在你的帮助下，

此致