class Node:
def __init__(self, head, tail):
self.head = head
self.tail = tail
self.isEmpty = False
class Empty:
def __init__(self):
self.isEmpty = True
def fold(ls,f,z):
if ls.isEmpty:
return z
else:
return f(ls.head,fold(ls.tail,f,z))
print(fold(Node(4,Node(3,Node(2,Node(1,e)))),lambda x,y:x+y,0)) ## Sum
print(fold(Node(3,Node(2,Node(1,e))),lambda x,y:x*y,1)) ## Multiply
print(fold(Node(3,Node(2,Node(1,e))),lambda x,y:x-y,0)) ## Minus
一切正常,除了带有lambda的负打印。我在这里做错了什么?
结果应在此示例列表中为" 0"(3-2-1)。
一个提示可以使您入门的提示:折叠有两种形式:左右,对应于左右关联。如果您检查了fold
的实现,则应发现它是哪一个。展开"负"表达式以查看全部影响。