Algorithmique: Apprendre à écrire les algorithmes

Auteur: Mohamed CHINY Durée necessaire pour le cours de Algorithmique: Apprendre à écrire les algorithmes Niveau recommandé pour le cours de Algorithmique: Apprendre à écrire les algorithmes Supports vidéo disponibles pour ce cours Exercices de renforcement disponibles pour ce cours Quiz non disponibles pour ce cours

Page 13: La récursivité (Fonctions récursives)

Toutes les pages

La récursivité

Les fonctions récursives

Une fonction récursive est une fonction qui s'appelle elle même. La récursivité produit une sorte d'itération identique à celle produite par les boucles que nous avons déjà traitées, à savoir, la boucle TantQue, la boucle Pour et la boucle Répéter.

Dans certains problèmes informatiques qui requièrent un traitement itératif, la récursivité semble être la meilleure solution. En effet, la récursivité donne lieu à un code plus lisible et en plus, le temps d'exécution du programme qui implémente l'algorithme en question se trouve réduit. C'est souvent le cas dans les algorithmes de tri par exemple.

Notez qu'une récursivité mal formulée peut donner lieu à un traitement infini exactement comme une boucle infinie dans le cas des structures itératives mal écrites.

La récursivité en vidéo

Dans cette vidéo j'ai expliqué le concept de la récursivité en se servant d'une fonction récursive. J'ai aussi implémenté les algorithmes traités en programmes à l'aide du langage Python.
https://www.youtube.com/watch?v=HMKsnbWWNIc




  • Playlist du cours d'algorithmique complet
  • Playlist d'exercices corrigés d'algorithmique