Bonjour tout le monde,

Quelqu'un saurait-il svp m'expliquer la récursivité.

Je vous le dis tout de suite, j'ai vu les cours de dvp.com mais ça ne m'a pas beaucoup avancé.

Voici un exemple :

Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
f(n) = 3 * f(n-1) + 2
f(0) = -2
 
 
f(4) = 3 * f(3) + 2 = 3 * -28 + 2 = -82
f(3) = 3 * f(2) + 2 = 3 * -10 + 2 = -28
f(2) = 3 * f(1) + 2 = 3 * -4 + 2 = -10
f(1) = 3 * f(0) + 2 = 3 * -2 + 2 = -4
f(0) = -2
Je me demande où on va chercher ce -28, idem pour le -10 et le -4.

Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
10
FONCTION   F(n);
PARAMETRES n : ENTIER; [I]
RETOUR     ENTIER;
DEBUT
  SI n > 0 ALORS
    RETOURNER 3 * f(n-1) + 2;
  SINON
    RETOURNER -2;
  FIN SI
FIN
Merci d'avance pour votre aide.

beegees