Codzy

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))

Inizia la lezione