====== Récursivité ======

===def fonction(parametre): ... if condition_arret: return valeur_de_base ... else: return ...===
Une fonction récursive est une fonction qui s'appelle elle-même. Elle doit toujours comporter deux parties :
  * une **condition d'arrêt** (aussi appelée cas de base), qui renvoie directement une valeur sans réappeler la fonction, afin d'éviter que la fonction ne s'appelle indéfiniment ;
  * un **cas récursif**, qui réappelle la fonction avec un paramètre qui se rapproche à chaque fois de la condition d'arrêt.

<code python>
def factorielle(n):
    """
    Objectif :
    Calcule la factorielle d'un nombre entier de façon récursive.
    Entrée :
    n : int : le nombre entier dont on veut calculer la factorielle
    Sortie :
    resultat : int : la factorielle de n (n! = n * (n-1) * ... * 1)
    """
    if n == 0:  #condition d'arrêt : 0! vaut 1 par définition
        return 1
    else:
        resultat = n * factorielle(n - 1)  #cas récursif : appel de la fonction avec n-1
        return resultat

print(factorielle(4))  #affiche 24 (4*3*2*1)
</code>

Attention : sans condition d'arrêt correctement définie, une fonction récursive s'appelle indéfiniment et provoque une erreur (RecursionError).