améliorer une fonction récursive

alors je reprends :

on entre dans la fonction avec 2 : 2 + 2f(1) - f(1)

on entre dans la fonction avec 1 : 2 + 1 + 2f(0) - f(0)

on entre dans la fonction avec 0 : 2 + 1 + 0 , on sort de la fonction et c'est censé afficher la résultat mais non ! ça affiche ça :

appel de fctRec avec n = 0
appel de fctRec avec n = 1
appel de fctRec avec n = 0
appel de fctRec avec n = 0


donc ça veut dire qu'on re rentre avec 0 , avec 1 et avec 0 , 0 , pourquoi? ya t'il une explication simple à ce repassage dans la fonction?

Tu penses à effacer le contenu de la fenêtre entre 2 exécutions?

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

Function fctRec(n As Integer) As Integer Debug.Print "appel n = " & n If n > 0 Then fctRec = n + 2 * fctRec(n - 1) - fctRec(n - 1) ElseIf n = 0 Then fctRec = 0 Else fctRec = -1 End If   End Function   Sub subggg() MsgBox fctRec(0) End Sub

---

Avec Msgbox fctRec(0), résultat 0, debug

Citation:

---

appel n = 0

---

Avec MsgBox fctRec(1), résultat 1, debug

Citation:

---

appel n = 1
appel n = 0
appel n = 0

---

avec msgbox fctRec(2), résultat 3, debug

Citation:

---

appel n = 2
appel n = 1
appel n = 0
appel n = 0
appel n = 1
appel n = 0
appel n = 0

---

avec msgbox fctRec(3), résultat 6, debug

Citation:

---

appel n = 3
appel n = 2
appel n = 1
appel n = 0
appel n = 0
appel n = 1
appel n = 0
appel n = 0
appel n = 2
appel n = 1
appel n = 0
appel n = 0
appel n = 1
appel n = 0
appel n = 0

---

etc...

Tu n'as pas cela?

mais si j'ai exactement cela , pour l'exemple n = 2 c'est ce que j'ai dit , je ne comprends pas pq une fois qu'on est passé dans la fonction avec n = 0 , on repasse avec n = 0 , n = 1 , n = 0 , n = 0 ce qui donne bien ce que tu as donné :

Citation:

---

appel n = 2
appel n = 1
appel n = 0
appel n = 0 // c'est ce repassage que je n'arrive pas à saisir
appel n = 1
appel n = 0
appel n = 0

---

Et est-ce que tu comprends cela :

Citation:

---

Avec MsgBox fctRec(1), résultat 1, debug
Citation:
appel n = 1
appel n = 0
appel n = 0

---

non car je ne vois absolument pas pq on passe 2 fois avec 0 dans la fonction , une fois devrait suffir , on passe 2 fois car il y a 2 fonctions ? donc on en fait une à la fois ? aucun sens je dois me tromper .

Bon, voilà.

Quand tu fais appel fctRec(1)
(1 appel n = 1)
tu trouves la ligne

Code:

---

fctRec = n + 2 * fctRec(n - 1) - fctRec(n - 1)

---

Donc tu vas appeler 2 fois fctRec(0), c'est ce que dit la ligne de code!

Vois-tu maintenant?

hum oui ça commence à bien s'éclaircir , tu appeles 2 fois ta fonction car ya simplement 2 fois son nom ?

c'est comme ici :

Citation:

---

SuiteN = (SuiteN(n - 1, x) + x / SuiteN(n - 1, x)) / 2

---

vu que ya 2 fois son nom on l'appelle 2 fois pour n = 1 , 4 fois pour n = 2 ..

si j'avais 3 fois le nom de ma fonction ça serait 3 fois pour n = 1 , 8 fois pour n = 2 , c'est bien cela ?

Exactement!
Tu commences à comprendre?

ET si tu regardes maintenant ce que t'a proposé Philben, c'est de n'appeler ta fonction qu'une fois à chaque récursivité, même si tu utilises 2 fois le résultat dans la formule. Tu vois la différence?

Tu peux faire pareil : observer avec debug les 2 fonctions.

PGZ

je commence à saisir oui , mais je ne comprends pas pq l'ordinateur n'éxécute pas les 0 en même temps , car le vb est un language ligne , et sur la meme ligne on a les 2 fonctions , il devrait passer 1 fois avec 0 au lieu de 2 fois ça reste quand même un mystère...

Non, il n'y a aucun mystère :
à chaque fois que tu écris le nom de la fonction, tu l'appelles.

Si ta fonction s'appelle MaFonction

si tu écris

Code:

---

1 2	variable = MaFonction(param) Resultat = variable *2 + variable^2 + variable^3

---

Tu n'appelles la fonction qu'une fois.

Mais si tu écris

Code:

---

Resultat = MaFonction(param)*2 + MaFonction(param)^2 + Mafonction(param)^3

---

Tu l'appelles 3 fois.
Il n'y a qu'une ligne de code au lieu de 2, mais tu vas perdre un temps considérable...

donc pour cet ligne de code :

Code:

---

fctRec = n + 2*fctRec(n-1) - fctRec(n-1)

---

, l'ordinateur , pour n = 2 calcule comme ça :

2 + 2*f(1) -> 2 + 1 + 2*f(0) -> on a déjà le 3 , et ensuite il fait :

- f(0) ?

Pour f(2) la machine fait

f = 2 + 2* f(1) - f(1) elle doit évaluer f(1) et f(1)
----évaluation de f(1)
----f = 1 + 2 *f(0) - f(0) elle doit évaluer f(0) et f(0)
--------évaluation de f(0)
--------f = 0
--------évaluation de f(0)
--------f = 0
----f = 1 + 2*0 - 0 = 1
----évaluation de f(1)
----f = 1 + 2 *f(0) - f(0) elle doit évaluer f(0) et f(0)
--------évaluation de f(0)
--------f = 0
--------évaluation de f(0)
--------f = 0
----f = 1 + 2*0 - 0 = 1
f = 2 + 2*1 -1 = 3

Voilà. La machine ne réfléchit pas, elle exécute le code...

A demain, si tu as besoin.

Cordialement,

PGZ

merci pgz pour ta patience là c'est bcp plus clair tu m'as grandement aidé , encore merci .

et j'ajoute que je suis très content car grâce à ton dernier message j'ai approfondi ma compréhension de la récursivité :) .