조합이란 n개의 원소를 갖는 집합에서 r개의 원소를 선택하는 것 혹은 선택의 결과로 정의합니다. 예를 들어, {1, 2, 3}이라는 집합에서 2개의 원소를 선택하는 조합은 {1, 2}, {1, 3}, {2, 3}입니다. 조합의 개수는 nCr로 표현하며, 이는 n! / (r! * (n-r)!)로 계산할 수 있습니다. 자바 스크립트에서 조합을 구현하는 방법은 다양하지만, 여기서는 재귀 함수를 사용한 예시를 보여드리겠습니다.
해당 예제에서 사용하는 컴비네이션은 뽑는 순서를 고려하지 않습니다. 그리고 한 번 뽑은 원소를 다시 뽑지 않습니다. 한 마디로 nCr 계산기랍니다.
↓ n과 r을 입력하고 계산하기를 누르세요😊
