Java笛卡爾積的遞歸實(shí)現(xiàn)方式是什么

在Java中實(shí)現(xiàn)笛卡爾積的遞歸方式可以通過(guò)一個(gè)遞歸函數(shù)來(lái)實(shí)現(xiàn)。下面是一個(gè)簡(jiǎn)單的例子：

import java.util.ArrayList;
import java.util.List;

public class CartesianProduct {
    public static List<List<Integer>> cartesianProduct(List<List<Integer>> lists) {
        List<List<Integer>> result = new ArrayList<>();
        cartesianProductHelper(lists, result, 0, new ArrayList<>());
        return result;
    }

    private static void cartesianProductHelper(List<List<Integer>> lists, List<List<Integer>> result, int index, List<Integer> current) {
        if (index == lists.size()) {
            result.add(new ArrayList<>(current));
            return;
        }

        for (int i = 0; i < lists.get(index).size(); i++) {
            current.add(lists.get(index).get(i));
            cartesianProductHelper(lists, result, index + 1, current);
            current.remove(current.size() - 1);
        }
    }

    public static void main(String[] args) {
        List<List<Integer>> lists = new ArrayList<>();
        lists.add(List.of(1, 2));
        lists.add(List.of(3, 4));
        lists.add(List.of(5, 6));

        List<List<Integer>> result = cartesianProduct(lists);

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

在上面的代碼中，cartesianProduct函數(shù)接受一個(gè)包含多個(gè)列表的列表作為輸入，然后調(diào)用cartesianProductHelper函數(shù)進(jìn)行遞歸計(jì)算笛卡爾積。在cartesianProductHelper函數(shù)中，我們首先檢查當(dāng)前索引是否等于列表的大小，如果是則將當(dāng)前結(jié)果添加到最終結(jié)果中。否則，我們遍歷當(dāng)前列表中的元素，并遞歸調(diào)用cartesianProductHelper函數(shù)來(lái)計(jì)算下一個(gè)列表的笛卡爾積。