Generation de vecteurs avec conditions

Bonjour,

Je suis bloqué sur mon algorithme, je dois créer l'ensemble des vecteurs possibles avec un nombre d'éléments prédéfinis et un nombre de valeurs à mettre dans le vecteur également prédéfini.

Par exemple, si le vecteur contient 4 éléments et que l'on doit insérer 2 éléments, on obtient :

{ 2,1,0,0 } {2,0,1,0} {2,0,0,1} { 0,2,1,0} {0,2,0,1} { 0,0,2,1 }

Les valeurs doivent être classées par ordre décroissant, les emplacements de chaque vecteur ne contenant pas de valeurs seront à 0.

J'ai donc deux variables (la longueur des vecteurs et le nombre de valeurs) . Je me suis lancé dans un algo sans récursion mais vu que la longueur des vecteurs varie, on ne peut pas définir le nombre de boucle "for".

Comment verriez vous l'algo de façon récursive ?