python - 函数制作

Question

大家好，我是函数式编程的新手。我做的是

>>> g=lambda x:x*2
>>> f=g
>>> g=lambda x:f(f(x))
>>> g(9)
36

现在，它不是将 g 创建为非终止递归函数 - g(x) 被转换为一个新函数，该函数给出结果 g(g (x))。

>>> f=g
>>> g=lambda x:f(f(x))
>>> f(8)
RuntimeError: maximum recursion depth exceeded

我预计 g 会根据 g(x ).为什么不呢？是否有可能创建一个新函数，以这种方式产生 g(g(g(...(g(x))....))) 一定次数的迭代？

Answer 1

当您第二次执行 f = g 时，f 变为 lambda x: f(x)。闭包是按名称创建的，而不是按值创建的。

---

借助辅助函数，这变得很容易:

def compose(f, g):
    return lambda x: f(g(x))

square = lambda x:x*2
g = square
for i in xrange(4):
    g = compose(g, square)