Algorithmique: Apprendre à écrire les algorithmes
Page 13: La récursivité (Fonctions récursives)
Toutes les pages 
Algorithmique: Apprendre à écrire les algorithmes
Page 13
La récursivité (Fonctions récursives)
La récursivité (Fonctions récursives)
Page 18
Compter les voyelles dans une chaîne de caractères à l'aide d'une fonction (Exercice corrigé)
Compter les voyelles dans une chaîne de caractères à l'aide d'une fonction (Exercice corrigé)
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
Page 13
La récursivité (Fonctions récursives)
La récursivité (Fonctions récursives)
Page 18
Compter les voyelles dans une chaîne de caractères à l'aide d'une fonction (Exercice corrigé)
Compter les voyelles dans une chaîne de caractères à l'aide d'une fonction (Exercice corrigé)
