[알고리즘] 중복없는 조합

조합이란 n 개의 숫자 중에서 r 개의 수를 순서 없이 뽑는 것을 뜻한다.

/*
arr: n개의 숫자로 이루어진 배열
visited: 뽑을지 안뽑을지 결정해주는 boolean
start: 시작 지점
n: 조합을 하려는 배열의 길이
r: n개중 뽑을 숫자의 개수
*/
static void combination(int[] arr, boolean[] visited, int start, int n, int r) {
    if(r == 0) {
        print(arr, visited, n);
        return;
    } 

    for(int i=start; i<n; i++) {
        visited[i] = true;
        combination(arr, visited, i + 1, n, r - 1);
        visited[i] = false;
    }
}