Python：是否可以混合生成器和递归函数？

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了Python：是否可以混合生成器和递归函数？，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1024字，纯文字阅读大概需要2分钟。

内容图文

有没有办法使下面的代码工作？

add = lambda n: (yield n) or add(n+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()测试,以便我们可以进行分支修剪.

内容总结

以上是互联网集市为您收集整理的Python：是否可以混合生成器和递归函数？全部内容，希望文章能够帮你解决Python：是否可以混合生成器和递归函数？所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端