suivant: INITIALISATION DE LA RECURRENCE
monter: Boulimie
précédent: ETUDE DE LA RECURRENCE
Le tableau suivant rassemble les relations de la récurrence permettant
de trouver H(b,r) connaissant H(b-1,r) et H(b,r-1).
|
n |
Cas : |
H(b,r) = |
m = |
|
(1) |
H(b,r-1)=-1 , r>0 |
-1 |
Branche perdante |
|
(2) |
H(b-1,r)=-1 , b>0 et H(b,r-1)>2M-1 |
M-1 |
M |
|
(3) |
H(b-1,r)=-1 , b>0 et H(b,r-1) 2M-1 |
(H(b,r-1)-1)/2 (*) |
(H(b,r-1)+1)/2 (*) |
|
(4) |
H(b, r-1)H(b-1, r), r et b > 0 |
H(b,r-1)-1 |
1 |
|
(5) |
H(b-1,r)+2M<H(b,r-1), r et b > 0 |
H(b-1,r)+M |
M |
|
(6) |
H(b-1,r)<H(b,r-1)H(b-1,r)+2M et r, b>0 |
(H(b,r-1)+H(b-1,r))/2 |
(H(b,r-1)-H(b-1,r))/2 (*) |
|
|
|
(*) : si non entier, arrondir à l'entier inférieur. |
suivant: INITIALISATION DE LA RECURRENCE
monter: Boulimie
précédent: ETUDE DE LA RECURRENCE
J_Jacquelin
|
