用递归解决----组合问题（顺序无关）

直接用主逻辑

可能分解的时候不好理解：但是看图应该问题不大，就是按这个例子，不断分解，每个分解出来的结果相加就是主函数。
主逻辑的意义：curse，这个递归函数的意思就是：给定一个区间，[start,n]，选取k个元素，有几种可能。

public static List<List<Integer>> combine(int n, int k) {
        if (n < k)
            return null;
        return curse(n, k, 1);
    }

    public static List<List<Integer>> curse(int n, int k, int start) {
        List<List<Integer>> result = new ArrayList<>();
        //中止条件
        if((n-start+1)<k)
            return result;
        if (k <= 0) {
            return result;
        }
        if (k==1){
            for (int i = start; i <=n ; i++) {
                List<Integer>list=new ArrayList<>();
                list.add(i);
                result.add(list);
            }
            return result;
        }
        if (k==n){
            List<Integer>list=new ArrayList<>();
            for (int i = 1; i <=n ; i++) {
                list.add(i);
            }
            result.add(list);
            return result;
        }

        //分解逻辑开始：
        //第一个开始的函数相当于（n=4,k=2,start=1），将其分解为4块
        while (start <= n) {
            ++start;
            List<List<Integer>> list = curse(n, k - 1, start);
            for (List<Integer> integers : list) {
                //strat-1 为被抽取出来的数,把他们组合
                integers.add(0, start - 1);
                result.add(integers);
            }
        }
        return result;
    }

注意

递归结束条件这里要注意：
只要注意k的取值就行了
讨论
0.(n-start+1)<k //区间的元素个数小于要取出的个数
1.k<=0
2.k=1
3.k=n