Bonjour à toutes et à tous,
Voilà je suis devant une difficulté importante pour moi : le développement d'un algorithme récursif !
Je cherche à trouver l'intégralité des couples d'un groupe ( de n membres ) pour une étude importante.
Explications :
Groupe (des chaînes de caractères):
-A1
-A2
-B1
-B2
(Exemple de 4, mais cela peut-être 2, 3, 4, ... , n)
Résultats attendus (les couples possibles) :
A1-A2
A1-A2-B1
A1-A2-B1-B2
A1-A2-B2
A1-B1
A1-B1-B2
A1-B2
A2-B1
A2-B1-B2
A2-B2
B1-B2
ps : Le couple A1-A2 vaut également le couple A2-A1 (tous les membres du groupe sont déjà triés!)
ps2 : Je ne veux pas récupérer les éléments uniques (A1 ; A2 ; etc...) car cela ne forme pas un couple !
ps3 : Je veux réaliser l'algorithme en C mais la finalité étant de le faire fonctionner en PL/SQL... (Je veux le faire travailler pour une base de données...)
Je vois qu'il faut faire un algorithme récursif mais je ne sais pas du tout comment m'y prendre... !
Quelqu'un aurait une piste ou un début d'algorithme pour m'aider ?
Merci d'avance pour votre aide et pour vos explications !!!
A bientôt !
Partager