th42500의 TIL

재귀, 순열, 순열과 조합의 차이는 정리했었는데 조합에 대해 정리한 글이 없다는 것을 지금 알게되어 늦게나마 정리를 해본다..🌱 조합 (Combination) 조합 (Combination) ? 👉 서로 다른 n개의 원소 중 r개를 순서 없이 골라낸 것 조합의 수식 nCr은 n개의 원소 중에 r개를 선택한다는 의미이며, 이는 n-1개의 원소 중 r-1개를 선택한 경우의 수와 n-1개의 원소 중 r개를 선택하는 경우의 수를 합친 것과 같음 즉, nCr = n-1Cr-1 + n-1Cr 이므로 재귀함수를 적용할 수 있음 재귀함수를 모른다면 밑의 링크를 참고해보자. 재귀 함수 👉 https://ichijeochi.tistory.com/11 재귀 (Recursive) 재귀 함수(Recursive Function) ..