Générer toutes les combinaisons de n lettres

JR -  
KX Messages postés 16761 Date d'inscription   Statut Modérateur Dernière intervention   -
Bonjour tout le monde,

je suis à la recherche d'un algorithme JAVA me permettant d'établir toutes les combinaisons possibles d'un nombre n de lettres.

Admettons que j'ai une ArrayList de type char et de taille 3 contenant les caractères suivants :
'l', 'a', 's'.

Je voudrais à la fin obtenir une ArrayList de type string contenant les combinaisons suivantes :

las
lsa
als
asl
sla
sal



Bien qu'ayant un niveau correct JAVA, je rencontre quelques problèmes avec ce genre d'algorithme (récursif ?).

J'attends vos réponses avec impatiente et je vous remercie d'avance.
Mais surtout, passez de joyeuses fêtes ! :-)

1 réponse

KX Messages postés 16761 Date d'inscription   Statut Modérateur Dernière intervention   3 020
 
Bonjour,

Tu peux regarder un des mes codes ici, je l'avais enrobé d'un certain nombre de fonctionnalités pour être le plus complet possible, mais si tu en extrait le coeur, c'est finalement assez court. Cela revient à un calcul d'entier de un en un, où la retenue permet de permuter les combinaisons.
2