组合问题的java实践

组合问题描述：

在一堆数据中，找出所有元素的组合，并打印。

或者，找出制定数量元素组合，并打印。

解题思路：

1、通过递归求取

2、若没规定元素数量，则每次取数据都打印；若规定数量了，则数量达到要求，才打印。

java源码如下：

	public static void combination(char[] chs, int index, int count, int maxCount, String result) {
//		if (count == maxCount) {
			System.out.println(result);
//			return;
//		}

		for (int i = index; i < chs.length; ++i) {
			combination(chs, i + 1, count + 1, maxCount, result + chs[i] + " ");
		}
	}
	
	public static void main(String[] args) {
		int[] data = { 1, 5, 78, 6, 88, 45, 98, 95, 5, 80, 41, 55 };

		char[] chs = "ABC".toCharArray();
		int maxCount = 4;
//		combinationTest(chs, 0, 0, maxCount, "");
//		LinkedList<Character> result = new LinkedList<Character>();
		combination(chs, 0, 0, maxCount, "");
//		System.out.println("++++++++++++++++++++++++++++++++++");
//		combination(chs, 0, 0, maxCount, result);
	}

补充说明：

maxCount表示组合元素个数，当maxCount不起作用是，则列出所有组合。