java计算排列结果内容

递归方法

	/**
	 * 递归计算
	 * @param rs     最后结果
	 * @param temprs 当前排列数据内容 上下文
	 * @param data   待排列数据
	 * @param all    一共几组 从0计
	 * @param index  第几组数 从0计
	 */
	public void cal(List<Object> rs, Map<String, Integer> temprs,List<int[]> data,int all,int index){
		int[] temp = data.get(index);//取出该组数据
		for(Integer val :temp){
			//放到当前排列内容中，map重复key数据覆盖，必要
			temprs.put("index"+index, val);
			if(index == all){
				/*
				 * 最后一组数据取完，已经每组数据取到一个数据，有一个排列结果
				 * 产生，放到最后结果中，else继续递归下一组数据取值
				 */
				rs.add(temprs.values());
				System.out.println(temprs.values());
			}else{
				cal(rs,temprs,data,all,index+1);
			}
		}
	}

测试调用：

		int[] a = new int[]{2,4,8};
		int[] b = new int[]{3,5,9};
		List<int[]> data = new ArrayList<int[]>();
		data.add(a);
		data.add(b);

		List<Object> rs = new ArrayList<Object>();
		Map<String, Integer> temprs = new HashMap<String, Integer>();
		cal(rs, temprs, data, 1, 0);
		System.out.println("排列数："+rs.size());

输出排列内容：
[3, 2]
[5, 2]
[9, 2]
[3, 4]
[5, 4]
[9, 4]
[3, 8]
[5, 8]
[9, 8]