Given two integers n and k, return all possible combinations of k numbers out of 1 ... n.

For example,

If n = 4 and k = 2, a solution is:

[

  [2,4],

  [3,4],

  [2,3],

  [1,2],

  [1,3],

  [1,4],

]

思路：此题意思是给一个n,和k，求1-n的k个数的组合。没有反复（位置交换算反复）。可用排列组合的统一公式求解。

代码例如以下：

public class Solution {

    boolean[] f;

    List<List<Integer>> list;

    public List<List<Integer>> combine(int n, int k) {

        list = new ArrayList<List<Integer>>();

        if(k > n || k < 1){//必须是有效k值

            return list;

        }

        f = new boolean[n];

        int[] a = new int[n];

        for(int i=0; i < n; i++){

            a[i] = i+1;//将数填充

        }

        mm = n-1;

        count(a,"",k,n,0);//调用函数

        return list;

    }

    /**

     * 实现对k个数字的排练组合

     * @param a 数组

     * @param s 排练组合得到的结果

     * @param nn 排练组合的数字个数

     */

    int kk = 0;

    int mm;

    private void count(int[] a,String s,int nn,int n,int j){

        if(nn == 0){//处理结果

            String[] sa = s.split(",");//切割数组

            List<Integer> al = new ArrayList<Integer>();

            for(int i = 0;i < sa.length; i++){

                if(sa[i].length() > 0)//仅仅有当不为空的时候才加入

                	al.add(Integer.parseInt(sa[i]));//加入

            }

            list.add(al);

            return;

        }

        //遍历,从i=j開始，仅仅要i开头的与i大的值

        for(int i = j; i < a.length; i++){

            if(!f[i]){

                f[i] = true;

                count(a,s + "," + a[i],nn-1,n,i+1);//调用下一个为false的数字

                f[i] = false;

            }

        }

    }

}