无论数组大小如何，Java 多数组递归

Question

我有三个数组：

{}    
{a, b, c}
{d, e} 

我正在尝试将它们组合以获得以下数组：

{a, d}
{a, e}
{b, d}
{b, e}
{c, d} 
{c, e}

我遇到的问题是第一个空数组导致嵌套的 for 循环根本不运行 - 从逻辑上讲是有道理的。即：

 for (int i = 0; i < bL.size(); i++) {
        for (int j = 0; j < dL.size(); j++) {
            for (int k = 0; k < oL.size(); k++) {

我试图找到的是组合三个数组的最有效方法，无论它们的大小如何。大多数时候这三个都有元素，但在某些情况下可能会生成一个空集。

任何帮助表示赞赏。

编辑：为所有三个数组添加输出

输入 - {a,b} {光盘} {e,f}

输出 - {高手} {a,c,f} {a,d,e} {a,d,f} {b,c,e} {b,c,f}

编辑：只有第一个或第三个数组可能导致空集

Answer 1

这是一个简单的递归方法，它以 2D ArrayList 的形式返回结果，而不是打印出来。

import java.util.ArrayList;

public class Program
{
    public static void main(String[] args)
    {
        String[][] x = { {}, {"a", "b", "c"}, {"d", "e"} };
        System.out.println(cartProd(x));
    }

    public static ArrayList< ArrayList<String> > cartProd(String[][] x)
    {
        return cartProd(x, new ArrayList<String>(), 0);
    }

    public static ArrayList< ArrayList<String> > cartProd(String[][] x, ArrayList<String> current, int index)
    {
        ArrayList< ArrayList<String> > result = new ArrayList< ArrayList<String> >();

        while (index < x.length && x[index].length == 0)
        {
            index++;
        }

        if (index == x.length)
        {
            result.add(new ArrayList<String>(current));
        }
        else
        {
            for (int i = 0; i < x[index].length; i++)
            {
                current.add(x[index][i]);
                result.addAll(cartProd(x, current, index + 1));
                current.remove(current.size() - 1);
            }
        }

        return result;
    }
}

Answer 2

假设您正在处理 int 值的数组，您可以执行以下操作：

void printCombination(int[][] data, List<int> partial) {
    if (partial.size() == data.Length) {
        for (int i : partial) {
            if (i != -1) {
                System.out.writeln(" " + i);
            }
        }
        return;
    }
    if (data[partial.size()].length == 0) {
        partial.add(-1);
        printCombination(data, partial);
        partial.remove(partial.size()-1);
        return;
    }
    for (int i = 0 ; i != data[partial.size()].length; i++) {
        partial.add(data[partial.size()][i]);
        printCombination(data, partial);
        partial.remove(partial.size()-1);
    }
}

初始调用如下所示：

List<int> partial = new ArrayList();
int[][] data = new int[][] {new int[] {}, new int[] {1,2}, new int[] {3, 4, 5}};
printCombination(data, partial);