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 :
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
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
Merci de vos réponses
Partager