[1, 2, 3] 이란 배열이 주어진 집합이라고 할 때,
모든 부분집합은 아래와같다.
함수식은 다음과 같은데
그림으로 보자면 다음과 같다.
출저
check[index]에 1(true)과 0(false)을 넣고 각각의 재귀를 통해 경우의 수를 추출.
모든 경우의 수에 따라 ilter함수를 실행시켜서 check[index]가 1(true)인 경우에만 return되기때문에
8가지 모든 경우의 수를 출력.
간단하게 정리했지만 기초부족으로ㅠ 천천히 필기와 함께 그림을 그리면서 이해했으니
그림과 함께 이해한다면 이해하기 좀 더 괜찮을 듯..