Jak skonstruować takie narzędzie funkcjonalno-programistyczne w Pythonie?

Question

chcę funkcję o nazwie times(), w celu uczynienia:

times(func,2) równoważne lambda x:func(func(x))

i times(func,5) ekwiwalent lambda x:func(func(func(func(func(x)))))

Czy istnieje takie narzędzie w Pythonie? Jak wyglądałby ten kod, jeśli chcę napisać to sam?

Dzięki!

Answer 1

Proponuję zadzwonić pod numer power(), ponieważ jest to w rzeczywistości n th moc funkcji. Nie ma czegoś takiego w bibliotece standardowej, ale można łatwo wdrożyć go samodzielnie:

def power(f, n): 
    def wrapped(x): 
     for i in range(n): 
      x = f(x) 
     return x 
    return wrapped 

Answer 2

Dzięki Sven

znalazłem rekurencyjny sposób to zrobić, ale twój wygląda bardziej pythonic:

def power(func, n): 
    def lazy(x, i=n): 
     return func(lazy(x, i-1)) if i > 0 else x 
    return lazy  

>>> power(lambda x:x*2,3)(9) 
72 
>>> power(lambda x:x*2,2)(9) 
36 
>>> power(lambda x:x*2,1)(9) 
18 
>>> power(lambda x:x*2,0)(9) 
9 

i sposób realizowany z dekoratora:

def powerize(n): 
    def wrapped(func): 
     def newfunc(*args): 
      return power(func,n)(*args) 
     return newfunc 
    return wrapped 

@powerize(3) 
def double_3(x): 
    return x*2 

>>> double_3(8) 
64