Discussion :

[wazir]

J'ai vraiment de la difficulté de comprendre le fonctionnement interne d'une fonction récursive mise à l’intérieur d'une boucle For, la fonction je l'ai simplifiée dans l'exemple suivant :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
 
def Recur(n):
    m=n-1
    print('n=',n,'m=',m)
    if m<=0:
        print('oui')
    else:
        for i in range(3):
            print('i=',i)
            Recur(n-1)
 
 
>>>Recur(3)
 
n= 3 m= 2
i= 0 <-------------- 1ere itération de la boucle for
n= 2 m= 1
i= 0
n= 1 m= 0 <---------- m<=0 condition du message
oui
i= 1 <-------------- 2eme itération de la boucle for
n= 1 m= 0 <--------- Recur(n-1) n'est pas exécutée ?
oui
i= 2 <--------------- 3eme itération
n= 1 m= 0 <---------- Toujours pas de Recur(n-1)
oui
i= 1 <----------- la boucle recommence(?) si c'est le cas pourquoi i n'est pas égal à 0
n= 2 m= 1 <---------- Pourquoi ces valeurs?
i= 0
n= 1 m= 0
oui
i= 1
n= 1 m= 0
oui
i= 2
n= 1 m= 0
oui
i= 2
n= 2 m= 1
i= 0
n= 1 m= 0
oui
i= 1
n= 1 m= 0
oui
i= 2
n= 1 m= 0
oui

je n'arrive pas a saisir la logique du déroulement du programme à l’exécution, en plus je ne sais pas qu'est ce qui conditionne le nombre de réponse que la fonction donne , étant débutant es Python je ne sais pas encore utiliser ses techniques de débogage, à ce titre j'ai introduit les print pour suivre l’évolution des variables
Merci de vos réponses

[wiztricks]

Salut,

Les fonctions récursives sont difficiles à comprendre.
Essayez avec ce code là:

Code :

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

1
2
3
4
5
6
7
8
9
def Recur(n, level=0):
    m=n-1
    print('level=', level, 'n=',n,'m=',m)
    if m<=0:
        print('oui')
    else:
        for i in range(3):
            print('i=',i)
            Recur(n-1, level+1)

"level" vous permet de visualiser la profondeur des appels i.e. voir un peu mieux ou vous en êtes.

- W

[wazir]

@wiztrics
Merci de l’éclairage! hélas il vient me confirmer d'avantage mon incompréhension devant la logique d’exécution de cette fonction
en prenant comme exemple Recur(3) je constate:
1- 1ere itération de la boucle(i=0)
la récursivité s’exécute 3 fois normalement (évolution de n et m) jusqu’à la satisfaction de la condition d'affichage du message
2- 2ème itération de la boucle (i=1)
la récursivité ne semble pas se faire (aucun changement ni de level ni de n: level=2,n=1)
le message est encore affiché (parce que m garde sa valeur de 0
3- 3eme et dernière itération(i=2)
même cas la récursivité ne se fait pas(level=2, n=1)
re-affichage du message (m garde tjrs sa valeur)
4- 2eme??? iteration (i passe à 1 au lieu de 0) why???
(level=1,n=2) ?
5- i =0 (premiere iteration?) a n'y rien comprendre le reste est pour moi un mystère

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
>>> Recur(3)
level= 0 n= 3 m= 2
i= 0
level= 1 n= 2 m= 1
i= 0
level= 2 n= 1 m= 0
oui
i= 1
level= 2 n= 1 m= 0
oui
i= 2
level= 2 n= 1 m= 0
oui
i= 1
level= 1 n= 2 m= 1
i= 0
level= 2 n= 1 m= 0
oui
i= 1
level= 2 n= 1 m= 0
oui
i= 2
level= 2 n= 1 m= 0
oui
i= 2
level= 1 n= 2 m= 1
i= 0
level= 2 n= 1 m= 0
oui
i= 1
level= 2 n= 1 m= 0
oui
i= 2
level= 2 n= 1 m= 0
oui
>>>

[wiztricks]

Hélas il vient me confirmer d'avantage mon incompréhension devant la logique d’exécution de cette fonction

C'est parce que vous avez des difficultés à visualiser ce qui se rapproche d'un parcours d'arbre:

Code :

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

1
2
3
4
5
6
level= 0 n= 3 m= 2
i= 0
level= 1 n= 2 m= 1
i= 0
level= 2 n= 1 m= 0
oui

On a eu 3 appels et... comme on a atteint la feuille, on remonte d'un cran pour continuer avec la boucle for:

Code :

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

1
2
3
i= 1
level= 2 n= 1 m= 0
oui

qui ne va pas bien loin, donc on continue avec le suivant:

Code :

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

1
2
3
i= 2
level= 2 n= 1 m= 0
oui

c'est le dernier... donc on remonte d'un cran pour continuer la boucle:

Code :

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

1
2
i= 1
level= 1 n= 2 m= 1

qui appelle la fonction et on redescend:

Code :

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

1
2
3
4
5
6
7
8
9
i= 0
level= 2 n= 1 m= 0
oui
i= 1
level= 2 n= 1 m= 0
oui
i= 2
level= 2 n= 1 m= 0
oui

etc...

- W

[wazir]

Merci!!!
Je dois avouer que des arbres et leurs feuilles (informatiques) je n'ai qu'une connaissance assez sommaire...je vais voir de ce coté là..merci quand même!