DEV/ALGORITHM

조합 알고리즘

DEV_KHM 2018. 5. 11. 22:55

적당히 버무려 쓰면됩니다.


public static void Comb(int n, int r){

    if(r == 0){

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

      if(T[i]==0){

      break;

             }

      }

        return;

    }else if(n<r){

        return;

    }

    else {  //loop이 아님

        T[r-1] = data[n-1];

        Comb(n-1, r-1);  //n-1Cr-1

        Comb(n-1, r);    //n-1Cr

    }

}