Discussion :

[Space23]

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.

[Graffito]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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: ...

[Space23]

Works fine. Thank u .