rekursiver Generator
Thomas Orgelmacher
Ich hoffe 'mal, das ist jetzt keine FAQ. Aber als Python-Neuling
komme ich hier absolut nicht weiter:
def t(n):
yield n
if(n < 10):
t(n + 1)
for i in t(0):
print(i)
Warum tut das so nicht? Wenn ich das richtig verstanden habe,
wird der komplette Zustand einer Funktion bei einem yield gesichert
und beim nï¿œchsten "Aufruf" wird nach dem yield weitergemancht.
Das funktioniert auch soweit (ich habe testhalber 'mal nach jeder
Zeile ein print eingefï¿œgt), aber die Rekursion funktioniert nicht.
Gruￜ,
Orgel
--
I have seen things you lusers would not believe. I've seen Sun
monitors on fire off the side of the multimedia lab. I've seen
NTU lights glitter in the dark near the Mail Gate. All these
things will be lost in time, like the root partition last week.
Diez B. Roggisch
> Hallo zusammen!
>
> Ich hoffe 'mal, das ist jetzt keine FAQ. Aber als Python-Neuling
> komme ich hier absolut nicht weiter:
>
> def t(n):
> yield n
> if(n < 10):
> t(n + 1)
>
> for i in t(0):
> print(i)
>
> Warum tut das so nicht? Wenn ich das richtig verstanden habe,
> wird der komplette Zustand einer Funktion bei einem yield gesichert
> und beim nï¿œchsten "Aufruf" wird nach dem yield weitergemancht.
> Das funktioniert auch soweit (ich habe testhalber 'mal nach jeder
> Zeile ein print eingefï¿œgt), aber die Rekursion funktioniert nicht.
Weil du immer wenn du einen Wert zurueckgeben willst ein yield brachst.
Woher soll python das sonst wissen?
def t(n):
yield n
if n < 10: # keine Klammern, wir sind hier nicht in C/Java/*
yield t(n+1)
Diez
Thomas Orgelmacher
> Weil du immer wenn du einen Wert zurueckgeben willst ein yield brachst.
> Woher soll python das sonst wissen?
Naja, durch die Rekursion sollte man ja wieder am ersten yield
vorbei kommen?
> def t(n):
> yield n
> if n < 10: # keine Klammern, wir sind hier nicht in C/Java/*
Erwischt...
> yield t(n+1)
ï¿œhm, sicher?
| orgel@think3:~> ./t.py
| 0
| <generator object t at 0xb7e2fb44>
Ich steh' immer noch auf'm Schlauch...
Mick Krippendorf
Thomas Orgelmacher schrieb:
>
> def t(n):
> yield n
> if(n < 10):
> t(n + 1)
>
> for i in t(0):
> print(i)
>
> Warum tut das so nicht? Wenn ich das richtig verstanden habe,
> wird der komplette Zustand einer Funktion bei einem yield gesichert
> und beim nï¿œchsten "Aufruf" wird nach dem yield weitergemancht.
Generatoren yield nur zu ihrem Aufrufer zurï¿œck. Alles weitere muss man
von Hand machen:
def t(n):
yield n
if(n < 10):
for each in t(n + 1):
yield each
for i in t(0):
print(i)
Gruￜ,
Mick.
Diez B. Roggisch
> Diez B. Roggisch schrieb:
>
>> Weil du immer wenn du einen Wert zurueckgeben willst ein yield brachst.
>> Woher soll python das sonst wissen?
>
> Naja, durch die Rekursion sollte man ja wieder am ersten yield
> vorbei kommen?
>
>> def t(n):
>> yield n
>> if n < 10: # keine Klammern, wir sind hier nicht in C/Java/*
>
> Erwischt...
>
>> yield t(n+1)
>
> ï¿œhm, sicher?
>
> | orgel@think3:~> ./t.py
> | 0
> | <generator object t at 0xb7e2fb44>
>
> Ich steh' immer noch auf'm Schlauch...
Arg, Mist. Man sollte testen :)
Man muss natuerlich auch alle Elemente des Rekursiven Aufrufes
aufzaehlen & zurueckgeben.
def t(n):
yield n
if n < 10:
for i in t(n+1):
yield i
Das ist ein Muste das oft vorkommt, und darum haeufiger Leute danach
fragen, ob man nicht sowas einfuehren koennte:
yield_all t(n+1)
Aber bisher ist das immer abgelehnt worden.
Diez
Thomas Orgelmacher
> Generatoren yield nur zu ihrem Aufrufer zurï¿œck. Alles weitere muss man
> von Hand machen:
Ah, jetzt, ja... Groschen fï¿œllt...
Danke!
Georg Brandl
> Man muss natuerlich auch alle Elemente des Rekursiven Aufrufes
> aufzaehlen & zurueckgeben.
>
> def t(n):
> yield n
> if n < 10:
> for i in t(n+1):
> yield i
>
>
> Das ist ein Muste das oft vorkommt, und darum haeufiger Leute danach
> fragen, ob man nicht sowas einfuehren koennte:
>
>
> yield_all t(n+1)
>
> Aber bisher ist das immer abgelehnt worden.
Sieht im Prinzip gar nicht *so* schlecht aus, soweit ich mich erinnere,
war die letzte Diskussion über PEP 380 recht positiv:
http://www.python.org/dev/peps/pep-0380/
Das (als "yield from") könnte es also durchaus in 2.7 bzw. 3.2 schaffen.
Georg
Thomas Mlynarczyk
> def t(n):
> yield n
> if n < 10:
> for i in t(n+1):
> yield i
Laut Ausprobieren liefert das die Zahlen von 0 bis 10. Aber das hier:
def u():
i = 0
while i <= 10:
yield i
i += 1
tut's doch auch, bzw. noch einfacher:
xrange( 11 )
Ich verstehe daher den Sinn der Rekursion hier nicht ganz.
Gruￜ,
Thomas
--
Ce n'est pas parce qu'ils sont nombreux ￜ avoir tort qu'ils ont raison!
(Coluche)
Marek Kubica
On Sat, 10 Oct 2009 22:00:48 +0200
Thomas Mlynarczyk <tho...@mlynarczyk-webdesign.de> wrote:
> Laut Ausprobieren liefert das die Zahlen von 0 bis 10. Aber das hier:
>
> def u():
> i = 0
> while i <= 10:
> yield i
> i += 1
>
> tut's doch auch, bzw. noch einfacher:
>
> xrange( 11 )
>
> Ich verstehe daher den Sinn der Rekursion hier nicht ganz.
Natürlich *geht* das, aber der Sinn dieser Rekursion ist Rekursion zu
verstehen.
grüße,
Marek
Thomas Orgelmacher
> Ich verstehe daher den Sinn der Rekursion hier nicht ganz.
Der lag ganz einfach darin, daￜ ich da ein Verstￜndnisproblem
mit yield im Kontext einer Rekursion hatte.
Der von mir gepostete Codeschnipsel ist auch nur eine auf's
Wesentliche heruntergebrochene Version einer deutlich grￜￜeren
Funktion. Und die ist nicht mit "xrange(11)" zu realisieren.
Gruￜ,
Dietmar Schwertberger
> Thomas Mlynarczyk schrieb:
>
>> Ich verstehe daher den Sinn der Rekursion hier nicht ganz.
>
> Der lag ganz einfach darin, daￜ ich da ein Verstￜndnisproblem
> mit yield im Kontext einer Rekursion hatte.
> Der von mir gepostete Codeschnipsel ist auch nur eine auf's
> Wesentliche heruntergebrochene Version einer deutlich grￜￜeren
> Funktion. Und die ist nicht mit "xrange(11)" zu realisieren.
Allgemein wￜrde ich zu diesem Thema noch anmerken, daￜ es
vermutlich nicht allzuviel Sinn macht, rekursive Generatoren in
groï¿œem Stil zu verwenden, da sie Performance kosten (jeder Aufruf
muￜ alle Daten durchreichen).
Mich wï¿œrde ein Beispiel interessieren, wo sie wirklich Sinn machen,
falls es ein solches gibt...
Gruￜ,
Dietmar
Mick Krippendorf
Dietmar Schwertberger schrieb:
> Allgemein wￜrde ich zu diesem Thema noch anmerken, daￜ es
> vermutlich nicht allzuviel Sinn macht, rekursive Generatoren in
> groï¿œem Stil zu verwenden, da sie Performance kosten (jeder Aufruf
> muￜ alle Daten durchreichen).
>
> Mich wï¿œrde ein Beispiel interessieren, wo sie wirklich Sinn machen,
> falls es ein solches gibt...
Bei mir werkeln sie sich in einem Spielzeug-Prolog-Interpreter ab, den
ich aber gerade auf Continuation Style Passing + Tail Call Optimization
umbaue (s.a. http://www.python-forum.de/topic-20510.html).
Gruￜ,
Mick.