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
}
}