Bonjour,
Vous pouvez faire un arbre combinatoire construit récursivement.
pour un ensemble {A, B, C, D} cela donne :
- arbreCombinaison.png (3.39 Kio) Vu 270 fois
Où chaque élément de l'arbre représente un ensemble qui contient tous ses nœuds parents ainsi que lui-même.
Pour le construire il faut d'abord construire l'élément D, ici. Ensuite le copier et le greffer sur C. Prendre le tout, le copier et le coller au-dessus de B, et ainsi de suite .... tous les derniers éléments (ici, D) pointent sur NULL.
Il faut donc faire une fonction récursive.
Cordialement.