La programmation fonctionnelle
La programmation fonctionnelle construit un programme à partir de fonctions pures : elles renvoient toujours le même résultat pour les mêmes arguments et ne modifient rien en dehors d'elles. On évite de modifier les données, on en crée de nouvelles. map(), filter() et les compréhensions vont dans ce sens.
Le module functools apporte des outils puissants : reduce() combine tous les éléments en une seule valeur, partial() crée une fonction avec certains arguments déjà remplis, et @lru_cache mémorise les résultats d'une fonction pour ne pas les recalculer.
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))