leeetcode77 组合

 这里从1开始而不是从0开始，是因为题目让你做的事返回1-n中所有的k个数的组合，所以需要从1开始

 

class Solution {
    public List<List<Integer>> combine(int n, int k) {
       List  result=new ArrayList();
       List  tempList=new ArrayList();

       dfs(result,tempList,n,k,1);
       return  result;
    }

    public void dfs(List result,List tempList,int n,int k,int start)
    {
        if(tempList.size()==k)
        {
            result.add(new ArrayList(tempList));
        }

        for(int i=start;i<=n;i++)
        {
            tempList.add(i);
            dfs(result,tempList,n,k,i+1);
            tempList.remove(tempList.size()-1);
        }
    }
}