Comprendre le paradigme fonctionnel : fonctions pures, effets de bord et pile d'appels
Expliquer ce qu'est la programmation fonctionnelle en Python, distinguer une fonction pure d'une fonction à effet de bord et décrire l'évolution de la pile d'appels lors d'un calcul récursif.

Les points essentiels
- Dans le paradigme fonctionnel, un programme se construit en composant des fonctions qui calculent une valeur de retour à partir de leurs arguments, plutôt qu'en modifiant progressivement un état par des instructions successives.
- Une fonction pure respecte deux conditions : pour les mêmes arguments elle renvoie toujours le même résultat, et elle ne produit aucun effet observable en dehors de son calcul (pas de modification de variable globale, pas d'affichage, pas d'écriture dans un fichier, pas de modification d'un argument).
Les mots à connaître
- Fonction pure
- Fonction dont le résultat dépend uniquement de ses arguments et qui ne provoque aucun effet de bord : deux appels avec les mêmes arguments donnent toujours la même valeur et ne modifient rien en dehors de la fonction.
- Effet de bord
- Action d'une fonction qui modifie l'état du programme ou de l'environnement hors de sa valeur de retour : modification d'une variable globale ou d'un argument mutable, affichage, lecture ou écriture de fichier.
Un exemple pour comprendre
On considère le code suivant : total = 0 def ajoute(x): global total total = total + x return total Que renvoient ajoute(5) puis un second appel ajoute(5) ? La fonction est-elle pure ? Proposer une version pure.
Avec total = 0 au départ, le premier appel ajoute(5) met total à 5 et renvoie 5. Le second appel ajoute(5) met total à 10 et renvoie 10. Deux appels avec le même argument donnent donc des résultats différents : la première condition de pureté n'est pas respectée. De plus, la fonction modifie la variable globale total, ce qui est un effet de bord. La fonction n'est donc pas pure. Version pure : def ajoute(total, x): return total + x. Ici ajoute(0, 5) renvoie toujours 5 et ajoute(5, 5) renvoie toujours 10 ; l'état est passé explicitement en paramètre et rien d'extérieur n'est modifié.

