Générer toutes les combinaisons de n lettres

Fermé
JR - Modifié par JR le 27/12/2014 à 19:00
KX Messages postés 16733 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 31 janvier 2024 - 27 déc. 2014 à 20:25
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 16733 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 31 janvier 2024 3 015
27 déc. 2014 à 20:25
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