Discussion :

[TchouryMan]

Bonjour à tous,

Je cherche une algorithme simple pour créer toutes les combinaisons possibles de valeurs d'un ensemble.

Typiquement si j'ai les 3 lettres A, B, C dans l'ensemble je souhaite que le programme me sorte les 6 combinaisons possibles

ABC
ACB
BAC
BCA
CAB
CBA

En faisant des boucles For imbriqués les unes dans les autres (autant de boucles que d'éléments) et des conditions (verifier dans le deuxieme For que la valeur n'est pas égal à celle sélectionnée dans le 1er For par exemple), cela fonctionne.
Avec 3 élements c'est possible, mais je cherche à le faire sur 15 éléments, ça deviend rapidement illisible.

Avez-vous un moyen plus simple de le faire?
Merci de l'aide,
Tchoury

[laurent_ott]

15 puissance 15 combinaisons, ça risque de prendre du temps à s'exécuter.

[TchouryMan]

15 puissance 15 combinaisons, ça risque de prendre du temps à s'exécuter.

En vrai c'est pas 15 c'est 10, c'est dejà un peu mieux. J'ai dit 15 pour vous demontrer que c'était trop lourd a faire 15 boucles imbriquees.
10 ca fait 3,628,800 combinaisons.

Mais bon peu importe le nombre, la de toute on parle d'algorithmique, pas de pratique. On verra la pratique après

[laurent_ott]

Effectivement c'est n! et pas n puissance n.
Tu peux faire en récursivité mais c'est identique aux boucles For imbriquées.

[TchouryMan]

Effectivement c'est n! et pas n puissance n.

Oui c'est déjà un petit peu mieux...ce serait n puissance n si on pouvait avoir autant de fois qu'on voulait chaque élément. La on ne peut l'avoir qu'une seule fois.

Tu peux faire en récursivité mais c'est identique aux boucles For imbriquées

Je vois pas bien comment le faire en recursivité. Par définition les boucles imbriquées ne peuvent pas se faire en recursif, je me trompe?

[laurent_ott]

J'ai retrouvé ce lien dans mes archives :
https://recursivite.developpez.com/?page=page_3#LII-F

J'ai pas tout compris mais ça peut t'aider...