组合算法之递归

/**
 * 组合算法:
 * 递归
 * m个物体取n个的组合（m>=n,n>1)
 * 根据前2个数相邻，或者相隔v个数组合n个数
 */
public class ZH {

 int arr[]=new int[]{2,3,6,5,4};//长度为5的数组取3个组合共5*4*3/3/2=10种（没有排列）
 int n=3;//n>=2
 int m=arr.length;
 public static void main(String[] args) {

  ZH z=new ZH();
  
  z.combothersame(0,0);//间隔0
  z.combothersame(0,1);//间隔1
  z.combothersame(0,2);//间隔2
 }
 //相邻
  void comb(int i){
    if(i>m){
     return;
    }
    int j=i+n-1;
    while(j<m){
     for(int k=i,t=1;k<=m-n+1;t++){
      if(t==n){
       break;
      }
      System.out.print(arr[k++]);
     }
     System.out.print(arr[j]);
     System.out.println();
     j++;
    }
   
    comb(i+1);
    
   }
 /*(1)
236
235
234
365
364
//654
  */
  
  //不相邻：间隔v
  void combotherv(int v){
   int i=0;
   if(v+n>m){
    return;
   }
   int j=i+n-1+v;
   while(j<m){
    for(int k=i,t=1;k<=m-n+1;t++){
     if(t==n){
      break;
     }
     System.out.print(arr[k]);
     k=k+1+v;
    }
    System.out.print(arr[j]);
    System.out.println();
    j++;
   }
   
   combotherv(v+1);
  }
  
  //相邻 和不相邻：间隔v
    void combothersame(int i,int v){
     if(v+n>m||i>m){
      return;
     }
     int j=i+n-1+v;
     while(j<m){
      for(int k=i,t=1;k<=m-n+1;t++){
       if(t==n){
        break;
       }
       System.out.print(arr[k]);
       k=k+1+v;
      }
      System.out.print(arr[j]);
      System.out.println();
      j++;
     }
     
     if(v==0){
      combothersame(i+1,0);//前两个数间隔0
     }
     else{
      combothersame(i+1,v);//间隔大 于或等于1
     }
    }
}