从n个数中选出m个数，结果按照字典序排列

从n个数中选出m个数，结果按照字典序排列

• 从1,2,…,n中取出m个数，将所有组合按照字典顺序列出。如n=3,m=2时，输出：12 13 23
  思想：每个数的选择都有可能，比如选择两个数，假设第一个选择的是第i(i从0开始)个数，则剩下的就从i+1到length-1中选择。
  实现如下：

import java.util.LinkedHashSet;

public class Combination {

	static LinkedHashSet<String> lSet = new LinkedHashSet<>();
	public static void Combination(int[] a, int count, String s)
	{
		if(count == 0){
			lSet.add(s);
			return;
		}
		for(int i = 0; i < a.length; i++){
			int[] b = new int[a.length-(i+1)];
			for(int j = 0; j < b.length; j++){
				b[j] = a[j+i+1];
			}
			String s2 = s + a[i];
			Combination(b, count - 1, s2);
		}
	}
	public static void main(String[] args){
		
		String s = new String();
		int[] a = new int[]{1,2,3,4,5};
		int count = 3;
		Combination(a, count, s);
		System.out.println(lSet.toString());
	}
}
代码中的count表示要选的数的个数，s是每次选择出的结果。
结果如下：
[123, 124, 125, 134, 135, 145, 234, 235, 245, 345]