暴力求解---组合（n选m个元素进行组合）

有时候不考虑顺序（即1 2 3 与 3 2 1 算同一个），无法使用全排列，用组合才能解决问题
这里整理了一下我常用的组合算法:
思路：主要利用List存取元素（数组也行），在取的时候注意怎么取就行了！

import java.util.ArrayList;
import java.util.List;
public class Combine{
    static List<Integer> l = new ArrayList<Integer>();  //用于存放选出的元素
    public static void main(String[] args) {
        int n = 4;
        int[] a = new int[n];
        for (int i = 0; i < a.length; i++) {    //初始化数组
            a[i] = i+1;
        }
        int m = 3;              //从4个元素中选3个
        fun(a,0,m);
    }
    private static void fun(int[] a, int i, int m) {
        if( m == 0){
            System.out.println(l.toString());
        }else if(m > 0){
            for (int j = i; j <= a.length-m; j++) {     //核心在a.length-m，为了保证不重复，当前可选元素不能超过a.length-m
                l.add(a[j]);        
                fun(a,j+1,m-1);                         //为了保证后边的元素比前面的大（也是为了不重复），所以是j+1，不是i+1
                l.remove((Object)a[j]);
            }
        }

    }
}

输出结果为:

[1, 2, 3]
[1, 2, 4]
[1, 3, 4]
[2, 3, 4]