Come costruire un tale strumento di programmazione funzionale in Python?

Question

Voglio una funzione denominata times(), al fine di rendere:

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

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

Esiste un tale strumento in Python? Come sarebbe il codice se voglio scriverlo da solo?

Grazie!

Answer 1

Si consiglia di chiamare questo power(), poiché questo è in realtà il n th di una funzione. Non v'è nulla di simile nella libreria standard, ma si può facilmente implementare da soli:

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

Answer 2

Grazie, Sven

ho trovato un modo ricorsivo per farlo, ma la tua sembra più divinatorio:

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 

E un modo implementato con decoratore:

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