Avoir toutes les combinaison

**guigui76esi** · 17/10/2006, 21h32

Bonjour le forum,

Je cherche un algo générale qui donnerait toutes les combinaison de n elements

par exemple
pour n=2 {1,2} on a
1 2
2 1
pour n=3 {1,2,3} on a
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

Quelqu'un connait il un algo pour faire ce type de chose?

Merci,

Guigui

**Trap D** · 17/10/2006, 21h48

Traité moulte fois sur ce forum,

**ToTo13** · 18/10/2006, 08h32

Exacte, il y a plusieurs discussions sur le sujet.
En réponse globale, la récursivité est ton amie.

**billynirvana** · 18/10/2006, 08h38

Envoyé par ToTo13

Exacte, il y a plusieurs discussions sur le sujet.
En réponse globale, la récursivité est ton amie.

+1

**titoumimi** · 18/10/2006, 08h49

tu peux regarder ce sujet par exemple, je m'était penché sur le problème, j'avait eu pas mal de réponses et trouvé quelques solutions viables (mais pas optimisées). Je n'ai pas encore eu le temps de m'y remettre

http://developpez.net/forums/showthread.php?t=211504