java 输出 积_JAVA笛卡尔(descartes)乘积运算结果的输出

程序员永远都是用代码说话的，话不多，直接上代码：

源码页面

http://www.joyphper.net/article/201405/276.html

1.[代码][Java]代码

import java.util.ArrayList;

import java.util.List;

import com.alibaba.fastjson.JSON;

public class DescartesUtil {

public static void main(String[] args) {

List> list = new ArrayList>();

List listSub1 = new ArrayList();

List listSub2 = new ArrayList();

List listSub3 = new ArrayList();

listSub1.add("1");

listSub1.add("2");

listSub2.add("3");

listSub2.add("4");

listSub3.add("a");

listSub3.add("b");

list.add(listSub1);

list.add(listSub2);

list.add(listSub3);

List> result = new ArrayList>();

DescartesUtil.descartes(list, result, 0, new ArrayList());

System.out.println(JSON.toJSONString(result));

}

/**

* Created on 2014年4月27日

*

* Discription:笛卡尔乘积算法 把一个List{[1,2],[3,4],[a,b]}转化成

* List{[1,3,a],[1,3,b],[1,4,a],[1,4,b],[2,3,a],[2,3,b],[2,4,a],[2,4,b]}数组输出

*

*

* @param dimvalue原List

* @param result通过乘积转化后的数组

* @param layer

* 中间参数

* @param curList

* 中间参数

*/

private static void descartes(List> dimvalue, List> result, int layer, List curList) {

if (layer < dimvalue.size() - 1) {

if (dimvalue.get(layer).size() == 0) {

DescartesUtil.descartes(dimvalue, result, layer + 1, curList);

} else {

for (int i = 0; i < dimvalue.get(layer).size(); i++) {

List list = new ArrayList(curList);

list.add(dimvalue.get(layer).get(i));

DescartesUtil.descartes(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 list = new ArrayList(curList);

list.add(dimvalue.get(layer).get(i));

result.add(list);

}

}

}

}

}