Bonjour,

J'ai un probleme d'algorithmique assez difficile.

En fait j'aimerais une fonction qui prends un parametre un tableau d'entier et un nombre.
Le principe est de trouve toutes les combinaisons possible, par example :

Input : {2,1} et 7

la fonction dois me sortir toutes les combinaison de taille 7 et de 2 X et de 1 x separer par au moins 1 espace, par example :

X X - X - - -
X X - - X - -
X X - - - X -
X X - - - - X
- X X - X - -
- X X - - X -
- X X - - - X
- - X X - X -
- - X X - - X
- - - X X - X

ou encore [1, 1] 3 je dois avoir
X - X

ou encore {2,1,2) 8 ca dois me donner

X X - X - X X -
X X - X - - X X
X X - - X - X X
- X X - X - X X

J'ai aucune idee de comment faire, probablement un truc recursif mais je vois pas...

Help !!!

Merci d'avance =)

Oui tu va avoir besoin de la récursivité.
Si on veut afficher X1 X2..Xn avec T caractères:
M est le nombre de caractère minimum dont on aura besoin pour afficher les X1..Xn. On a T - M décalages possibles pour afficher les X1 premiers caractères. Donc afficher(X1..Xn, T) revient à:
-afficher(X1 * 'X' + '-', X2..Xn, T - X1 - 1)
-afficher('-' + X1 * 'X' + '-', X2..Xn, T - 3)
-...
-afficher((T - M) * '-' + X1 * 'X' + '-', X2..Xn, T - X1 - 1 - (T - M))

Voila je sais pas si j'ai été très clair