数的组合问题，从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]