Les fonctions

Pour l'instant, nous avons créé des programmes ni trop long ni trop complexe mais quand on va s'attaquer à des problèmes plus complexes, il va devenir indispensable de découper notre programme en sous-programmes plus petit pour le clarifier et pour le rendre plus facile à écrire et à débugguer. C'est dans ce but que nous allons voir comment créer des fonctions. Les fonctions permettent aussi d'éviter d’écrire plusieurs fois un code qui fait toujours la même chose exactement comme en maths lorsqu'on appelle f la fonction plutôt qu'écrire à chaque fois tous les calculs qu'il faudrait faire à partir de x.

1. Définir une fonction
   1. Pour créer une fonction, rien de plus simple :
      1. def nom_de_la_fonction (parametre_1, parametre_2):
         1. #ce que doit faire la fonction
   2. def pour expliquer qu'on définit une fonction.
   3. nom_de_la_fonction : vous pouvez mettre des lettres et chiffres (mais pas en premier) dans le nom mais pas d'espace.
   4. parametres : il faut préciser les paramètres de votre fonction comme en math pour f(x), le paramètre est x. Dans l'exemple que j'ai donné, il y a 2 paramètres mais il peut y en avoir autant que necessaire ou pas du tout. Dans le cas où il n'y a pas de paramètre il faut quand même mettre les parenthèses.
   5. : On n'oublie pas les 2 points à la fin de la ligne ni l'indentation dans tout ce qui est à exécuter dans la fonction.
   6. Donnons des exemples :
   • Exemple 1 :
     1. def addition(a,b):
        1. print(a+b)
     2. Cette fonction prend en entrée a et b et affiche le résultat de a+b. mais si on ne tape que ça, il ne se passe rien. Pour utiliser notre fonction, il faut l'appeler :
     3. >>> addition(2,3)
     4. 5
     5. >>> addition("ab","abc")
     6. "ababc"
     7. >>> addition([1, 2, 3] , [1, 2] )
     8. [1, 2, 3, 1, 2]
     9. On n'a pas précisé que a et b étaient des entiers donc python fera une addition de tout ce qu'il sait additionner comme ici les chaines de caractères ou les listes.
     • Exemple 2 :
       • def dire_chut() :
         • print("Chhhhhhhhhuuuuuuuut!")
       • Un fonction qu'il suffit d'appeler en écrivant dire_chut() et qui affichera "Chhhhhhhhhuuuuuuuut!".
     • Exemple 3 :
       • On peut combiner les fonctions entre elles :
         • def ma_fonction(a) :
           • addition(a,3)
           • dire_chut()
           • for i in range(2):
             • addition(i,a)
       • et si je la lance j'obtiens :
         • >>>ma_fonction(4)
         • 7
         • Chhhhhhhhhuuuuuuuut!
         • 4
         • 5
2. Return
   • Dans quel cas utiliser return :
   1. Reprenons notre fonction addition ci-dessus et essayons de la mettre dans une variable puis d'afficher cette variable.
      1. >>>resultat=addition(2,3)
      2. 5
      3. >>>print(resultat)
      4. None
   2. Quand on met addition(2,3) dans resultat il affiche quelque chose et quand on veut afficher resultat il affiche None c'est a dire vide. Que se passe-t-il ? En fait c'est très simple, quand on lance addition(2,3), il exécute la fonction dans laquelle on demande d'afficher a+b. Mais l'affichage se fait dans la console donc c'est comme si Python nous avait envoyé le résultat à nous et donc ne peut pas l'utiliser pour le mettre dans la variable resultat.
   3. Si on veut qu'un programme renvoie un résultat qu'il puisse réutiliser ensuite, il faut utiliser la commande return au lieu de print.
   4. Par exemple :
      1. def addition(a,b):
         1. return a+b
   5. Retentons de mettre dans une variable :
      1. >>>resultat=addition(2,3)
      2. >>>print(resultat)
      3. 5
      4. Il faut donc faire très attention à ce qu'on veut faire : retourner un résultat pour le réutiliser (dans ce cas c'est return) ou bien juste afficher pour nous le résultat (dans ce cas c'est print)
   • return arrete la fonction :
     • Il est très important de savoir que quand on lance un return, la fonction s’arrête. Autrement dit il faut être sûr d'avoir fait tout ce que l'on souhaitait faire avec notre fonction avant de lancer return pour renvoyer le résultat. Cela peut être cependant très pratique par exemple dans une boucle for, dès qu'on a le résultat voulu, on le renvoie sans avoir besoin de finir la boucle.
     • Exemple : si je cherche à savoir s'il y a un 0 dans une liste de nombres
       • def chercher(liste):
         • for nombre in liste:
           • if nombre==0:
             • return True
         • return False
     • Pour chaque nombre dans la liste, on teste si ce nombre est 0. Si oui on renvoie True et ca arrete la fonction, si non on continue la boucle jusqu'à la fin de la liste. Si aucun 0 n'a été trouvé, on renvoie False.
3. Fonctions récursives
   1. Une fonction récursive est tous simplement une fonction qui s'appelle elle même.
      • Prenons un exemple : Le calcul de la somme des entiers entre 1 et n.
        • L'idée est d'expliquer comment il faut commencer et ce qu'il faut faire pour passer de l'étape n-1 à l'étape n. Python s'occupe du reste.
          • Pour commencer, si n vaut 1, la somme fait 1.
          • Ensuite si j'ai déjà calculé la somme de 1 à n-1, il suffit de lui ajouter n pour obtenir la somme de 1 à n.
        • Cela donnerait le programme suivant :
          • def somme(n):
          • if n==1:
          • return 1
          • else :
          • return somme(n-1)+n
        • Détaillons ce qu'il se passe lorsqu'on le lance.
        • Pour calculer somme(3) :
          1. 3 ne vaut pas 1 donc on exécute le else. On renvoie somme(2)+3. mais comme on ne connait pas encore somme(2), on met de calcul en mémoire le temps de le calculer.
          2. On exécute somme(2) : comme 2 ne vaut pas 1 donc on exécute le else. On renvoie somme(1)+2. mais comme on ne connait pas encore somme(1), on met de calcul en mémoire le temps de le calculer.
          3. On exécute somme(1) : comme 1 == 1, on renvoie 1.
          4. Maintenant qu'on connait le résultat de somme(1), on peut calculer somme(1)+2. de l'étape 2 ce qui nous donne 3 comme valeur pour somme(2).
          5. Maintenant qu'on connait le résultat de somme(2), on peut calculer somme(2)+3. de l'étape 1 ce qui nous donne 6 comme valeur pour somme(3). Comme c'était la valeur demandée initialement, le programme renvoie 6.
   2. Comme on peut le voir les calculs effectués sont plus long à expliquer que le programme en lui même. C'est l'intérêt d'une écriture récursive : c'est l'ordinateur qui a à gérer la complexité de ce qu'il se passe, nous on a juste à lui expliquer comment passer d'une étape à l'autre.
      • Les pièges :
        • Ne pas oublier d'initialiser c'est à dire d'expliquer ce que doit faire le programme pour les valeurs initiales. Si on n'explique pas dans notre exemple quoi fait si n==1 alors le programme va chercher à calculer somme(1) puis somme(0) puis somme(-1) puis ... sans jamais s'arrêter.
        • Lui demander des calculs trop complexes. L'avantage d'une écriture récursive est que c'est en général simple de notre coté mais pas forcément pour l'ordinateur. Cela veut dire qu'il faut quand même se demander si ce qu'on lui demande ne va pas être trop complexe et s'il n'y a pas des moyen de lui simplifier la tache. On verra dans les exercices quelques exemples.
        • En python, de base on ne peut faire que 1000 appels de la même fonction de façon récursive c'est-à-dire que dans mon exemple, je ne pourrais pas calculer somme(1001). Il est possible de modifier cette valeur en rajoutant ceci en tout début :
          • import sys
          • sys.setrecursionlimit( la_valeur_que_je_veux)
          • Attention cependant, quand on a le message d'erreur comme quoi on a dépassé la limite possible c'est en souvent qu'on a oublié une initialisation (voir le premier piège).
4. Compléments :
   • Les variables locales et globales.
     • La chose important à comprendre est : Toutes les variables que l'on crée et utilise à l'intérieur d'une fonction n'existent qu'à l'intérieur de cette fonction.
     • Par exemple si je lance ceci :
       • def fonction(n):
       • a=n+1
       • fonction(3)
       • print(a)
     • J'obtiendrais que a n'existe pas. Le a à l'intérieur de la fonction est ce qu'on appelle une variable locale qui n'existe que dans la fonction pas en dehors.
     • Encore pire :
       • a=18
       • def fonction(n):
       • a=n+1
       • fonction(3)
       • print(a)
     • Dans ce cas, le print(a) affichera 18 bien que dans la fonction, a prenne la valeur 3+1. Python différencie donc les variables globales (comme le a qui vaut 18) des variables locales (le a qui prend les valeurs n+1 de la fonction)
     • Il existe cependant un moyen de modifier une variable globale à l'intérieur d'une fonction. Il faut rajouter une ligne au début de la fonction avec global suivi des nombres des variables globales qu'on voudra modifier dans la fonction. Par exemple :
       • a=18
       • def fonction(n):
       • global a
       • a=n+1
       • fonction(3)
       • print(a)
     • Cette fois ci le print(a) affichera 4 car le a modifié par la fonction est la variable globale.
     • Les variables globales vous serviront donc à stocker les informations qui servent pour plusieurs fonctions par exemples alors que les locales servent pour les calculs intermédiaires qui peuvent être oubliés après.
5. Exercices
   1. Vous pouvez trouver les exercices ici : Lien vers les exercices