임의의 집합 data의 모든 부분집합을 출력하라. 멱집합을 구하는 것에는 몇가지 알려져있는 방법이 있습니다. recursion을 이용해서 해결하는 방법은 가장 간명한 알고리즘 중 하나입니다. Powerset{a,b,c,d,e,f}의 모든 부분집합을 나열하려면 a를 제외한 {b,c,d,e,f}의 모든 부분집합들을 나열하고 {b,c,d,e,f}의 모든 부분집합에 {a}를 추가한 집합들을 나열 {b,c,d,e,f}의 모든 부분집합에 {a}를 추가한 집합들을 나열하려면 {c,d,e,f}의 모든 부분집합들에 {a}를 추가한 집합들을 나열하고 {c,d,e,f}의 모든 부분집합에 {a,b}를 추가한 집합들을 나열 powerSet(S)IF S IS AN EMPTY SET print nothing;else let t..