
2. 조합(Combination)어떤 집합의 아이템을 순서 없이 뽑는 연산 2.1 예시집합 (1, 2, 3, 4, 5)을 조합으로 계산하면(1, 2, 3) (1, 2, 4) (1, 2, 5) (1, 3, 4) (1, 3, 5) (1, 4, 5)(2, 3, 4) (2, 3, 5) (2, 4, 5)(3, 4, 5)10가지 경우의 수가 나옵니다.n개의 아이템을 가지는 어떤 집합에서 r개를 조합으로 계산한다고 했을 때 점화식으로 나타내면 2.2 코드2.2.1 재귀함수를 통한 구현#include using namespace std;int n = 5, k = 3;int arr[] = {1, 2, 3, 4, 5};void print(vector v){ for (int i : v) cout v){ ..