Python: возможно ли смешать генератор и рекурсивную функцию?

Question

Есть ли способ заставить работать что-то вроде следующего кода?

add = lambda n: (yield n) or add(n+1)

(ответы не обязательно должны быть в функциональном стиле)

Answer 1

def add(n):
    yield n
    for m in add(n+1):
        yield m

С помощью рекурсивных генераторов легко создавать сложные средства отслеживания:

def resolve(db, goals, cut_parent=0):
    try:
        head, tail = goals[0], goals[1:]
    except IndexError:
        yield {}
        return
    try:
        predicate = (
            deepcopy(clause)
                for clause in db[head.name]
                    if len(clause) == len(head)
        )
    except KeyError:
        return
    trail = []
    for clause in predicate:
        try:
            unify(head, clause, trail)
            for each in resolve(db, clause.body, cut_parent + 1):
                for each in resolve(db, tail, cut_parent):
                    yield head.subst
        except UnificationFailed:
            continue
        except Cut, cut:
            if cut.parent == cut_parent:
                raise
            break
        finally:
            restore(trail)
    else:
        if is_cut(head):
            raise Cut(cut_parent)

...

for substitutions in resolve(db, query):
    print substitutions

Это движок Prolog, реализованный рекурсивным генератором. DB - это диктат, представляющий базу данных Prolog о фактах и ​​правилах. unify () - это функция объединения, которая создает все замены для текущей цели и добавляет изменения в трейл, чтобы их можно было отменить позже. restore () выполняет отмену, а is_cut () проверяет, является ли текущая цель '!', так что мы можем выполнить обрезку ветвей.

Answer 2

Я не уверен в намерении "yield (n) или add (n + 1)", но рекурсивные генераторы, безусловно, возможны.Возможно, вы захотите прочитать ссылку ниже, чтобы получить представление о том, что возможно, в частности, раздел под названием «Рекурсивные генераторы».

• Уловки Python Generator

Answer 3

Ваша функция кажется мне просто другим выражением для несвязанной последовательности:

n, n + 1, n + 2, ....

def add(x):
    while True:
        yield x
        x+=1

for index in add(5):
    if not index<100: break ## do equivalent of range(5,100)
    print(index)

Это не рекурсивно, но я не вижу здесь необходимости в рекурсивном стиле.

Рекурсивная версия на основе ссылки на другие ответы, в которой есть генераторы, вызывающие генераторы, но не рекурсивно: