La programmazione funzionale
La programmazione funzionale costruisce un programma a partire da funzioni pure: restituiscono sempre lo stesso risultato per gli stessi argomenti e non modificano nulla al di fuori di sé. Si evita di modificare i dati e se ne creano di nuovi. map(), filter() e le comprehension seguono questa idea.
Il modulo functools offre strumenti potenti: reduce() combina tutti gli elementi in un unico valore, partial() crea una funzione con alcuni argomenti già compilati e @lru_cache memorizza i risultati di una funzione per non ricalcolarli.
from functools import reduce, partial, lru_cache
numbers = [1, 2, 3, 4]
print(reduce(lambda acc, n: acc + n, numbers, 0))
def power(base, exp):
return base ** exp
square = partial(power, exp=2)
print(square(9))
@lru_cache
def fib(n):
return n if n < 2 else fib(n - 1) + fib(n - 2)
print(fib(30))