Discussion :

[petitange_lili]

Bonjour,
Je poste que très rarement des questions sur le forum, car souvent le problème qu'on se pose a déjà été traité par un autre. Mais là je suis complètement perdu. Mon cerveau est dans une boucle infinie.
Donc j'en appelle à vos compétences. (Graissage de patte : fait)

Voilà mon problème.
J'ai une chaîne de ce type

Code :

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

maChaine = "être complètement|totalement|absolument désemparée|stupide"

Les espaces représentent donc des paradigmes, les pipe sont les mots possibles dans ce paradigme.
On ne sait pas à priori ni combien on peut avoir de paradigme, ni combien de mots.

Je voudrais à partir de ce type de chaîne créer toutes les phrases possibles
être complètement désemparée
être totalement désemparée
être absolument désemparée
être complètement stupide
.....


Je sais qu'il faut utiliser une fonction récursive mais mon niveau d’algorithmique est trop faible pour que mon cerveau suive. C'est de la logique pourtant!

Bref j'ai besoin de vous.

Merci d'avance

PS: actuellement je le programme en Perl mais quelque soit le langage toute proposition est la bienvenue.

Lili

[prgasp77]

Salut !
Ce que tu souhaites faire n'est rien de plus qu'un produit cartésien sur les ensembles suivants : {être} × {complètement, totalement, absolument} × {désemparée, stupide}.

Définie dans un premier temps une fonction produit qui prend deux ensembles (liste, collection, tableau ...) de mots et retourne son produit cartésien (pour chaque mot1 de ens1, pour chaque mot2 de ens2, résultat ← resultat + (mot1 + " " + mot2), fin pour, fin pour).

Ensuite, traite la phrase deux par deux (E × F × G = (E × F) × G) (éventuellement par récurrence, mais ça n'apporte pas grand chose).

Cdlt,

[Alexis.M]

Il faut te poser la question "en quoi la procédure est récursive ?". Comment l'indique prgasp77 tu peux voir le problème comme la création du produit cartésien de 3 ensembles (ou listes): ["être"], ["complètement","totalement","absolument"], ["désemparée", "stupide"].

Une procédure récursive va consister, par exemple, à appeler une fonction qui prend en argument une liste de listes et une chaine de caractère.

La fonction parcours les éléments de la première liste et pour chacun d'entre eux l'ajoute à la chaîne de caractère puis se rappelle elle même avec les listes suivante et la nouvelle chaine de caractère. La fonction s'arrête lorsque que la liste de listes et vide et imprime alors à l'écran la chaine de caractère obtenue.

[petitange_lili]

Merci!
En effet, le produit cartésien est totalement indiqué
Ne connaissant pas j'ai effectué une petite recherche et j'ai trouvé la solution à mon problème ici
http://fr.softuses.com/172759

Merci encore