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;    public List
       
        
         > combine(int n, int k) {        list = new ArrayList
         
          
           >(); 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
           
             al = new ArrayList
            
             (); 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; } } }}