有没有办法使以下代码运行起来?
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()是统一函数,用于创建当前目标的所有替换并将更改附加到trail中,以便稍后可以撤消它们。restore()执行撤消操作,is_cut()测试当前目标是否为“!”,以便我们可以进行分支修剪。
我不确定"yield(n) or add(n+1)"的意图,但是递归生成器肯定是可行的。您可能需要阅读下面的链接,以了解可能性,特别是标题为"Recursive Generators"的部分。
你的函数在我看来只是未绑定序列的另一个表达式:
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