개발 이야기

Recursion으로 먹집합을 구성해보겠습니다.멱집합이란? 모든 부분 집합을 모은 집합을 의미합니다. 멱집합 A가 존재한다고 할 때 A을 나타내는 기호는 P(A) 나 이다. 예를 들어, { A={1,2}} A = {1, 2} 의 멱집합은 P(A) = {공집합, {1}, {2}, {1,2}} 이다. 멱집합의 특징을 고려해서 다음과 같이 규칙을 만들 수 있습니다. 규칙 1. 부분집함을 구성 시 부분집합의 각 요소는 포함 하는 경우와 포함하지 않는 경우로 나눈다. 규칙 2. 공집합도 집합으로 구분되며, P(A)는 2^A이다. 규칙 1을 그래프로 표시하면 다음과 같이 표시할 수 있습니다. 가장 상단부터 해서 왼쪽은 포함되지 않는 것, 오른쪽은 포함된 것으로나눠서 표시한 그래프입니다. 각 원소의 포함 여부를 저장..