2022.02.16 多集合生成笛卡尔积

-Biggy-

已于 2022-02-16 17:41:16 修改

阅读量476

点赞数 2

分类专栏：算法 Java数据结构与算法文章标签： java 数据结构 sql 笛卡尔积

于 2022-02-16 17:39:31 首次发布

本文链接：https://blog.csdn.net/weixin_43320037/article/details/122968624

版权

算法同时被 2 个专栏收录

2 篇文章 0 订阅

订阅专栏

Java数据结构与算法

2 篇文章 0 订阅

订阅专栏

2022.02.16 多集合生成笛卡尔积

阅读时间：5分钟

文章目录

- 2022.02.16 多集合生成笛卡尔积
- - - 1. Java实现多集合生成的笛卡尔积
    - - *無限進步*

1. Java实现多集合生成的笛卡尔积

/**
* 递归实现dimValue中的笛卡尔积，结果放在result中
* @param dimValue 原始数据
* @param result 结果数据
* @param layer dimValue的层数
* @param curList 每次笛卡尔积的结果
*/
private static void recursive (List<List<String>> dimValue, List<List<String>> result, int layer, List<String> curList) {
	if (layer < dimValue.size() - 1) {
		if (dimValue.get(layer).size() == 0) {
			recursive(dimValue, result, layer + 1, curList);
		} else {
			for (int i = 0; i < dimValue.get(layer).size(); i++) {
				List<String> list = new ArrayList<String>(curList);
          		list.add(dimValue.get(layer).get(i));
          		recursive(dimValue, result, layer + 1, list);
        	}
		}
    } else if (layer == dimValue.size() - 1) {
        if (dimValue.get(layer).size() == 0) {
			result.add(curList);
      	} else {
        	for (int i = 0; i < dimValue.get(layer).size(); i++) {
          		List<String> list = new ArrayList<String>(curList);
          		list.add(dimValue.get(layer).get(i));
          		result.add(list);
        	}
      	}
    }
}