기초, 정리,, 알고리즘 (Powerset)

..참고

Powerset(멱집합)

[1, 2, 3] 이란 배열이 주어진 집합이라고 할 때,
모든 부분집합은 아래와같다.

함수식은 다음과 같은데

그림으로 보자면 다음과 같다.
출저

check[index]에 1(true)과 0(false)을 넣고 각각의 재귀를 통해 경우의 수를 추출.
모든 경우의 수에 따라 ilter함수를 실행시켜서 check[index]가 1(true)인 경우에만 return되기때문에
8가지 모든 경우의 수를 출력.

간단하게 정리했지만 기초부족으로ㅠ 천천히 필기와 함께 그림을 그리면서 이해했으니
그림과 함께 이해한다면 이해하기 좀 더 괜찮을 듯..