Java笛卡爾積的迭代實現方式有哪些

在Java中，實現笛卡爾積的迭代方式有以下幾種：

1. 使用多重循環：最簡單的方式是使用多重循環來實現笛卡爾積。每個循環對應一個集合，通過嵌套循環的方式遍歷每個集合的元素，從而得到笛卡爾積。

List<List<Integer>> sets = Arrays.asList(
        Arrays.asList(1, 2),
        Arrays.asList(3, 4),
        Arrays.asList(5, 6)
);

List<List<Integer>> result = new ArrayList<>();
result.add(new ArrayList<>());

for (List<Integer> set : sets) {
    List<List<Integer>> newResult = new ArrayList<>();
    for (List<Integer> list : result) {
        for (Integer integer : set) {
            List<Integer> newList = new ArrayList<>(list);
            newList.add(integer);
            newResult.add(newList);
        }
    }
    result = newResult;
}

for (List<Integer> list : result) {
    System.out.println(list);
}

2. 使用遞歸：可以使用遞歸的方式來實現笛卡爾積。遞歸函數的參數可以包括當前集合的索引和已經生成的笛卡爾積列表。

public static List<List<Integer>> cartesianProduct(List<List<Integer>> sets, int index) {
    List<List<Integer>> result = new ArrayList<>();
    if (index == sets.size()) {
        result.add(new ArrayList<>());
    } else {
        for (Integer integer : sets.get(index)) {
            for (List<Integer> list : cartesianProduct(sets, index + 1)) {
                List<Integer> newList = new ArrayList<>(list);
                newList.add(integer);
                result.add(newList);
            }
        }
    }
    return result;
}

List<List<Integer>> sets = Arrays.asList(
        Arrays.asList(1, 2),
        Arrays.asList(3, 4),
        Arrays.asList(5, 6)
);

List<List<Integer>> result = cartesianProduct(sets, 0);

for (List<Integer> list : result) {
    System.out.println(list);
}

以上是兩種常見的實現笛卡爾積的迭代方式，可以根據實際情況選擇合適的方式來實現。