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 !