Python:是否可以混合生成器和递归函数?

时间:2010-07-18 19:39:28

标签: python generator recursion

有没有办法让下面的代码有效?

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

(答案不需要是功能风格)

3 个答案:

答案 0 :(得分:3)

我不确定“yield(n)或add(n + 1)”的意图,但递归生成器肯定是可能的。您可能需要阅读下面的链接以了解可能的情况,特别是标题为“递归生成器”的部分。

答案 1 :(得分:3)

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()测试,以便我们可以进行分支修剪。

答案 2 :(得分:0)

在我看来,你的功能只是成为未绑定序列的其他表达式:

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)

这不是递归的,但我认为这里不需要递归样式。

基于其他答案链接的递归版本,它有生成器调用生成器,但不是递归的:

from __future__ import generators

def range_from(n):
    yield n
    for i in range_from(n+1):
        yield i

for i in range_from(5):
    if not i<100: break ## until 100 (not including)
    print i