[DEB] Algo La recursivité c'est simple mais pas facile

Bonjour à tous,
Je voudrais savoir si on peut désempiler un appel récursif par code ou instruction.
Je vous propose un exemple ce sera peut être plus simple.

Code:

---

1 2 3 4 5 6 7 8 9

def aff(): global flag for i in range(10): print (i) if i==7 and flag==0: flag=1 aff() flag=0 aff()

---

après avoir affiché 1234567 puis 123456789 la fonction reprend l'appel originel et termine par 8 9.
Ce que je voudrais , si c'est possible , c'est que dès que la boucle à été effectuée complètement (ici au 3ème appel ), on puisse vider les appels précédents c'est à dire dans notre cas qu'on n'ait pas 89 .Ce n'est pas seulement une sortie qui éviterait 89 mais un effaçage de la pile pour qu'au prochain appel de la fonction ,on reparte de zéro, une sorte de reset de la fonction.
J'espère m'être fait comprendre :)
Merci de m'avoir consacré de votre temps

Salut,

Citation:

---

Envoyé par torquemada

Ce que je voudrais , si c'est possible , c'est que dès que la boucle à été effectuée complètement (ici au 3ème appel ), on puisse vider les appels précédents c'est à dire dans notre cas qu'on n'ait pas 89 .Ce n'est pas seulement une sortie qui éviterait 89 mais un effaçage de la pile pour qu'au prochain appel de la fonction ,on reparte de zéro, une sorte de reset de la fonction.

---

Exemple:

Code:

---

1 2 3 4 5 6 7

>>> def f(n): ... if n == 0: return ... print (n, end = ' ') ... f(n-1) ... >>> f(3) 3 2 1 >>>

---

Et si vous lisez le code, vous remarquerez qu'il y a une condition d'arrêt des appels à f (qui n'est pas variable globale).
Compliquons les choses:

Code:

---

1 2 3 4 5 6 7 8 9

>>> def f(n): ... if n: ... print (n, end = ' ') ... f(n - 1) ... print ('*', end= ' ') ... >>> f(3) 3 2 1 * * * >>> >>>

---

A chaque appel de f, çà affiche le niveau puis çà appelle f(n-1). Lorsque çà dépile, on va exécuter les print('*',...) qui ont été empilés. Si on ne veut exécuter que le dernier (i.e. lorsque n == 0):

Code:

---

1 2 3 4 5 6 7 8 9

>>> def f(n): ... if n: ... print(n, end=' ') ... f(n - 1) ... else: ... print('*', end=' ') ... >>> f(3) 3 2 1 * >>>

---

Pas besoin de magie pour nettoyer la pile...

- W

Merci