每日算法题：19.8.14

题目：

给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。

示例：

输入：输入: n = 4, k = 2

输出：[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]

代码：

public class Test23 {
    public List<List<Integer>> combine(int n, int k){
        List<List<Integer>> result = new ArrayList<>();
        List<Integer> temp = new ArrayList<>();
        function(result,temp,1,n,k);
        return result;
    }
    public void function(List<List<Integer>> result,List<Integer> temp,int start,int end,int remain){
        if (remain>(end-start+1)) {
            return;
        }

        if (remain==1) {
            for (int i = start; i <=end; i++) {
                List<Integer> tempnext = new ArrayList<>();
                tempnext.addAll(temp);
                tempnext.add(i);
                result.add(tempnext);
            }
            return;
        }

        for (int i = start; i <=end; i++) {
            List<Integer> tempnext = new ArrayList<>();
            tempnext.addAll(temp);
            tempnext.add(i);
            function(result,tempnext,i+1,end,remain-1);
        }
    }
}