Discussion :

[japonika]

Je cherche à écrire une fonction permettant de combiner un nombre quelconque de listes
chaque liste contenant un nombre quelconques d'elements,

exemple simple les 3 listes suivantes

(a) (b1 c1 d1) (f1 g1 h1)

resultats à obtenir


(a b1 f1) (a b1 g1) (a b1 h1)
(a c1 f1) (a c1 g1) (a c1 h1)
(a d1 f1) (a d1 g1) (a d1 h1)

4 listes

(a) (b1 c1 d1) (f1 g1 h1)(q)

resultats à obtenir

(a b1 f1 q) (a b1 g1 q) (a b1 h1 q)
(a c1 f1 q) (a c1 g1 q) (a c1 h1 q)
(a d1 f1 q) (a d1 g1 q) (a d1 h1 q)

etc,,,,,

[byjav]

Bon, ça se dit le « produit direct ». Quel est donc ton problème ?

Voici un algoritme assez intuitif, mais peux efficace. Je pense qu'il vaut mieux le réinventer plutôt que essayer de comprendre ce que j'ai écrit.

1. Si la liste des facteurs est vide, renvoyer la liste vide.

2. S'il n'y a qu'un seul facteur, renvoyer la liste dont les elements sont les listes chaque composée d'un element du facteur, par exemple ((a b c)) => ((a) (b) (c)).

3. Si le premier facteur est vide, renvoyer la liste vide.

4. Autrement, il faut : premièrement, calculer le produit des facteurs à partir du deuxième et ajouter le premier element du premier facteur à chaque élément du produit ; deuxièment, calculer le produit des facteurs ayant enlevé le premier élément du premier facteur ; enfin, unir les résultats.