Olá Pessoal preciso de um algoritimo que retorne o subconjuntos de um conjunto.
Por exemplo, no seguinte conjunto {A, B, C, D}
ele retornaria:

Subconjuntos com 1 elemento
{A}, {B}, {C}, {D}

Subconjuntos com 2 elementos
{A,B}, {A,C}, {A,D}, {B,C}, {B,D}, {C,D}

SubConjuntos com 3 elementos
{A,B,C}, {A,B,D}, {A,C,D}, {B,C,D}

Subconjuntos com 4 elementos
{A,B,C,D}

Ou seja, neste caso de um conjunto com 4 elementos, ele me retorna um total de 15 subconjuntos
Note que :
1. Nos subconjuntos não existem elementos repetidos
2. Não há subconjuntos equivalentes, ou seja, com os mesmos elementos posicionados em ordem diferente
3. O número de elementos pode ser variavel, nao é necessariamente 4 elementos.

Obrigado