Discussion :

[mickael62800]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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.

[mickael62800]

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

[Sehnsucht]

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

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

[mickael62800]

@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 !