Ensemble des parties d'un ensemble fini

Bonjour les développeurs, Quelqu’un aurait un algorithme qui génère l’ensemble des parties d'un ensemble fini.
Par exemple si j’ai E={A,B,C}
Les 8 sous-ensembles de E = {a, b, c} sont :
l'ensemble vide Ø, les trois singletons {a}, {b}, {c}, les trois paires {a, b}, {a, c}, {b, c}, et l'ensemble E = {a, b, c} lui-même.

:salut:

Tu peux réfléchir à ce problème de manière récursive. Tu as un accumulateur initialisé à l'ensemble vide, puis tu considères les éléments de ton ensemble un à un : pour chaque item de ton accumulateur, tu génères deux éléments (avec ou sans le nouvel élément de l'ensemble de base).

L'algorithme s'appelle PowerSet, disponible en plusieurs langages : http://rosettacode.org/wiki/Power_set