Können Generatoren rekursiv sein?

, Warum Ihr code hat nicht die Arbeit machen

In Ihrem code, der generator-Funktion:

1. gibt (Erträge) der erste Wert der Liste
2. erstellt dann eine neue iterator-Objekt Aufruf der gleichen generator-Funktion, und übergeben Sie einen slice der Liste, um es
3. und Stoppt dann

Die zweite Instanz der iterator, der einen rekursiv erstellt, ist nie der Iteration. Das ist, warum Sie bekam nur das erste Element der Liste.

Einer generator-Funktion ist nützlich, um automatisch ein iterator-Objekt (ein Objekt implementiert, dass das iterator-Protokoll), aber dann müssen Sie Durchlaufen es: entweder manuell Aufruf der next() - Methode auf das Objekt oder durch eine loop-Anweisung, wird automatisch der iterator-Protokoll.

So können wir rekursiv aufrufen ein generator?

Die Antwort ist ja. Nun zurück zu deinem code, wenn Sie wirklich möchten, tun Sie dies mit einer generator-Funktion, ich denke, Sie könnten versuchen:

def recursive_generator(some_list):
    """
    Return some_list items, one at a time, recursively iterating over a slice of it... 
    """
    if len(some_list)>1:
    # some_list has more than one item, so iterate over it
        for i in recursive_generator(some_list[1:]):
            # recursively call this generator function to iterate over a slice of some_list.
            # return one item from the list.
            yield i
        else:
            # the iterator returned StopIteration, so the for loop is done.
            # to finish, return the only value not included in the slice we just iterated on.
            yield some_list[0]
    else:
        # some_list has only one item, no need to iterate on it.
        # just return the item.
        yield some_list[0]

some_list = [6,3,9,1]
for k in recursive_generator(some_list):
    print(k)

Hinweis: die Einzelteile in umgekehrter Reihenfolge, so dass Sie möglicherweise verwenden möchten some_list.reverse() vor dem Aufruf der generator das erste mal.

Die wichtige Sache zu beachten in diesem Beispiel ist: die generator-Funktion ruft rekursiv sich selbst in eine für Schleife, das sieht ein iterator und verwendet automatisch die iteration Protokoll auf, also es wird tatsächlich Werte aus.

Dies funktioniert, aber ich denke, das ist wirklich nicht nützlich. Wir sind mit einem generator-Funktion zum iterieren über eine Liste und Holen Sie die Elemente aus, ein zu einer Zeit, aber... die Liste ist durchsuchbar selbst, so dass keine Notwendigkeit für Generatoren!
Natürlich verstehe ich es, das ist nur ein Beispiel, vielleicht gibt es nützliche Anwendungen dieser Idee.

Ein weiteres Beispiel

Let ' s recycle dem vorherigen Beispiel (für lazyness). Können sagen, wir müssen drucken Sie die Elemente in einer Liste hinzufügen zu jedem Artikel die Anzahl der vorherigen Elemente (nur ein willkürliches Beispiel, nicht unbedingt sinnvoll).

Würde der code sein:

def recursive_generator(some_list):
    """
    Return some_list items, one at a time, recursively iterating over a slice of it...
    and adding to every item the count of previous items in the list
    """
    if len(some_list)>1:
    # some_list has more than one item, so iterate over it
        for i in recursive_generator(some_list[1:]):
            # recursively call this generator function to iterate over a slice of some_list.
            # return one item from the list, but add 1 first. 
            # Every recursive iteration will add 1, so we basically add the count of iterations.
            yield i + 1
        else:
            # the iterator returned StopIteration, so the for loop is done.
            # to finish, return the only value not included in the slice we just iterated on.
            yield some_list[0]
    else:
        # some_list has only one item, no need to iterate on it.
        # just return the item.
        yield some_list[0]

some_list = [6,3,9,1]
for k in recursive_generator(some_list):
    print(k)

Nun, wie Sie sehen können, wird die generator-Funktion ist tatsächlich etwas tun, vor dem zurückgeben der Liste der Elemente UND die Verwendung von Rekursion beginnt Sinn zu machen. Dennoch, nur ein dummes Beispiel, aber Sie bekommen die Idee.

Hinweis: natürlich, in diesem dummen Beispiel die Liste wird voraussichtlich nur zahlen enthalten. Wenn Sie wirklich wollen, zu gehen und versuchen es zu brechen, einfach ein string in some_list und Spaß haben. Wieder, dies ist nur ein Beispiel, nicht Produktion code!

Bis zu Python 3.4 der generator-Funktion verwendet, um zu erhöhen StopIteration Ausnahme, wenn es fertig ist.
Für den rekursiven Fall sonstiger Ausnahmen (z.B. IndexError) erhoben werden früher als StopIteration daher wir es manuell hinzufügen.

def recursive_generator(lis):
    if not lis: raise StopIteration
    yield lis[0]
    yield from recursive_generator(lis[1:])

for k in recursive_generator([6, 3, 9, 1]):
    print(k)

def recursive_generator(lis):
    if not lis: raise StopIteration
    yield lis.pop(0)
    yield from recursive_generator(lis)

for k in recursive_generator([6, 3, 9, 1]):
    print(k)

Beachten Sie, dass for Schleife fangen StopIteration Ausnahme.
Mehr über dieses hier