Soucis Code récursif

Bonsoir a tous,

je rencontre un petit soucis sur un code du cours VB.Net

j'ai bien compris que "récursive" rappelle la procédure ou on se trouve" par contre j'ai un code que je ne comprends pas.

pour le For,c'est parfaitement compris
On l'appelle Calcul(10)

Code:

---

1 2 3 4 5 6 7 8

Function Calcul(N As Integer) Dim total As Integer For i= N to 1 Step-1 total=total + i Next i Calcul=total End Function

---

parcontre pour la récursivité ... gros gros soucis

Code:

---

1 2 3 4 5 6 7 8

'Avec la récursivité: Function Calcul(N As Integer) Dim total As Integer If N>0 Then total= N+ Calcul (N-1) End If Calcul= total End Fonction

---

Je suis un peu perdu ...

Normalement ces deux codes retournent le même résultat.

Je crois que je viens de comprendre mon erreur ...

Déroule le code "à la main" (ou en pas à pas à l'aide du débogueur) tu comprendras mieux ;)
exemple :

Citation:

---

appel de Calcul(3): 3 est-il supérieur à 0 ? oui -> on assigne 3 + Calcul(2) à total
il faut donc exécuter Calcul(2)

appel de Calcul(2): 2 est-il supérieur à 0 ? oui -> on assigne 2 + Calcul(1) à total
il faut donc exécuter Calcul(1)

appel de Calcul(1): 1 est-il supérieur à 0 ? oui -> on assigne 1 + Calcul(0) à total
il faut donc exécuter Calcul(0)

appel de Calcul(0): 0 est-il supérieur à 0 ? non -> on renvoie total (donc 0 vu que c'est la valeur par défaut d'un Integer)

on a fini Calcul(0) on retourne à l'appelant soit Calcul(1) ; total se voit donc assigner 1 + 0 ' = 0 et on renvoie total

on a fini Calcul(1) on retourne à l'appelant soit Calcul(2) ; total se voit donc assigner 2 + 1 ' = 3 et on renvoie total

on a fini Calcul(2) on retourne à l'appelant soit Calcul(3) ; total se voit donc assigner 3 + 3 ' = 6 et on renvoie total

on a fini Calcul(3) on retourne à l'appelant (par exemple le Main) ; et si l'on récupère le résultat de Calcul(3) dans une variable, celle-ci vaudra donc 6

---

@Sehnsucht

Encore mieux que mon bout code a la main !! je me complique trop la vie. En voyant les instruction comme tu le fais, c'est beaucoup plus compréhensible.

C'est vrai que je n'utilise pas le pas à pas du débogeur, a tord ...

merci pour ta réponse !