Toutes les combinaisons possible d'un tableau

Hello guys,

J'aurais aimé avoir votre avis sur la bonne façon de parcourir un tableau, je vais expliqué mon besoin à partir d'un exemple ça sera bien plus parlant.

J'ai le tableau suivant en entrée :

a

b

c

Je voudrais obtenir toutes les combinaisons possible depuis ce tableau d'entrée, pour cet exemple simple cela donnerait :

a

b

c

ab

c

a

bc

abc

Cela peut peut-être vous sembler évident à première vue mais le code que j'ai implémenté me semble assez complexe, quel est selon vous la meilleure façon de faire?

Merci pour vos réponses.

Utiliser la recursivité apporte une solution assez simple.

On trouve toutes les combinaisons de abcd à partir de celles obtenues pour abc:
pour une combinaison de abc composée de n sous-groupes, on peut mettre d dans chacun des n sous-groupes ou le mettre dans un sous-groupe séparé.
Ainsi pour une combinaison au niveau i avec n sous-groupes, on aura n+1 combinaisons au niveau i+1.

Les premier pas de recursions donnent ceci (le caractère "|" est la separateur de sous-groupes) :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14

Pour a : 1 combinaison -> a   Pour ab : a -> ab + a|b   pour abc : ab -> abc + ab|c a|b -> ac|b + a|bc + a|b|c   pour abcd : abc -> abcd + abc|d ab|c -> abd|c + ab|cd + ab|c|d ac|b -> acd|b + ac|bd + ac|b|d a|bc -> ad|bc + a|bcd + a|bc|d a|b|c -> ad|b|c + a|bd|c + a|b|cd + a|b|c|d   pour abcde: ...

---

Works fine. Thank u :).