Bonjour,

Depuis lundi, je n'arrive pas à construire une fonction récursive dont le but est de remplir un tableau.

Je peux avoir N plannings k individus. L'idée étant de lister re ventiler de toutes les manières possibles les k individus.

Ex avec n=4 et k=3

n1 n2 n3 n4
0 0 0 3
0 0 1 2
0 0 2 1
0 0 3 0
0 1 0 2
0 1 1 1
0 1 2 0
0 2 0 1
0 2 1 0
0 3 0 0
1 0 0 2
1 0 1 1
1 0 2 0
1 1 0 1
1 1 1 0
1 2 0 0
2 0 0 1
2 0 1 0
2 1 0 0
3 0 0 0

L'optique choisie me conduit à vouloir modéliser de gauche à droite :
Nom : Capture.PNG Affichages : 178 Taille : 2,8 Ko

Le tableau devrait contenir les intitulés :
tab(0) = n1
tab(1)=n2/n1=0
tab(3)=n2/n1=1
etc

La récursivité semble dès lors s'imposer:

Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
Function recurs(param1,param2)
if qqchoseLiéAuxParam then arret
else
redim preserv tabCombi(0 to max)
tabCombi(max)=QqChoseEnLienAvecParam1et2
max=max+1
recurs=recurs(param1,param2)
end if
end function
La fonction de récursivité devrait s'arrêter quand le nième planning est atteint pour le kième individu : nN/nN-1=k/nN-2=k/.../n1=k

Je n'ai jamais fait de fonction récursive et je me sens dépassé en raisonnement théorique : depuis lundi je tente des énumérations/fonctions pour modéliser mais je bloque. Pourriez-vous m'aider svp?