알고리즘: 재귀함수(6) 예제 - 멱집합 ( powerset )
멱집합이란? S의 모든 부분집합을 원소로 하는 집합을 S의 멱집합이라 하며, P(A) 혹은 2의 S승으로 나타낸다. 만약 S의 원소 개수가 n개라면, 멱집합의 갯수는 2의 n승이다. 멱집합 예제 어떤 집합의 모든 부분집합의 집합을 멱집합이라고 함 ex ) 원소의 갯수가 n개인 집합의 모든 가능한 부분 갯수의 집합 갯수 : 2의 n승 즉, 2의 n승의 서로 다른 경우의 수가 존재함 그렇다면 크기가 n인 모든 부분 집합의 경우의 수는 어떻게 출력할 수 있을까? 예시 데이터 { a, b, c, d, e, f }의 모든 부분 집합을 나열하려면 a를 제외한 { b, c, d, e, f }의 모든 부분집합들을 나열하고 { b, c, d, e, f }의 모든 부분집합에 { a }를 추가한 집합들을 나열함 고등학교 수..