¿Cómo construir una herramienta de programación funcional en Python?

Question

Quiero una función llamada times(), con el fin de hacer:

times(func,2) equivalente a lambda x:func(func(x))

y times(func,5) equivalente a lambda x:func(func(func(func(func(x)))))

¿Hay una herramienta de este tipo en Python? ¿Cómo se vería el código si quisiera escribirlo solo?

Gracias!

Answer 1

Sugiero llamar a esto power(), ya que esta es realmente la n potencia de una función. No hay tal cosa en la biblioteca estándar, pero se puede implementar fácilmente usted mismo:

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

Answer 2

Gracias, Sven

he encontrado una manera recursiva para hacer eso, pero el suyo se parece más 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 

y una manera práctica con decorador:

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