U在斐波那契上的组合:您将如何将此代码转换为Python?
-
29-09-2019 - |
题
我正在尝试了解组合者,并且很难理解给出的示例(y覆盖自我应用)。我认为我开始掌握这个概念,但我还远没有理解。
我想将以下代码转换为Python:
(define (U f) (f f))
(define (fib-nr f)
(lambda (n)
(if (< n 2) 1 (+ ((f f) (- n 1)) ((f f) (- n 2))))))
# Usage:
((U fib-nr) 35) ;==> 14930352
我通过写作尝试了“文字”翻译:
U = lambda u: u(u)
def fibnr(f):
return lambda n: 1 if (n<2) else (f (f (n-1))) + (f (f (n-2)))
但这不起作用(我认为这与lambda内部评估功能的顺序有关)。
因此,我尝试使用函数组合为:
# http://code.activestate.com/recipes/52902-function-composition/
class compose:
'''compose functions. compose(f,g,x...)(y...) = f(g(y...),x...))'''
def __init__(self, f, g, *args, **kwargs):
self.f = f
self.g = g
self.pending = args[:]
self.kwargs = kwargs.copy()
def __call__(self, *args, **kwargs):
return self.f(self.g(*args, **kwargs), *self.pending, **self.kwargs)
U = lambda u: compose(u, u)
def fibnr(f):
ff = compose(f, f)
return lambda n: 1 if (n<2) else (ff (n-1)) + (ff (n-2))
但是仍然没有起作用,当调用我的最后一个代码段时,我会回到lambda:
>>> U(fibnr)(35)
<function <lambda> at 0x01A1B6B0>
那么,是否可以在Python中写出给定示例的“文字”翻译?我该怎么办?
解决方案
我写了一个简单的翻译,似乎产生了正确的结果:
def U(f): return f(f)
def fibnr(f):
def lam(n):
if (n < 2): return 1
return f(f)(n-1) + f(f)(n-2)
return lam
或者,如果您真的很喜欢Lambdas:
def fibnr(f): return lambda n: 1 if (n < 2) else f(f)(n-1) + f(f)(n-2)
我认为您最初的问题是翻译LISP ((f f) x)
进入Python f(f(x))
代替 f(f)(x)
.
祝你好运,理解组合者:)
不隶属于 StackOverflow