Comprendre et Implémenter une Fonction Récursive
Objectifs
Les objectifs de cette vidéo sont de :
- Comprendre le principe de la récursivité.
- Savoir implémenter une fonction récursive.
- Apprendre à éviter les boucles infinies et les stack overflows.
Résumé
Découvrez les notions essentielles de la récursivité en programmation, y compris la manière d'éviter les boucles infinies et les stack overflows.
Description
Dans cette leçon, nous explorons en détail le concept de récursivité en programmation. La récursivité consiste à créer une fonction qui s'appelle elle-même. Ce principe repose sur l'idée d'une pile où chaque appel récursif empile une nouvelle valeur. Cependant, sans une condition d'arrêt, cela peut mener à des problèmes comme des boucles infinies ou des stack overflows.
Nous illustrons ce concept par la création d'une fonction récursive pour additionner les éléments d'un tableau. La fonction add prend deux arguments : un tableau et un index. Elle additionne l'élément courant à la somme des éléments suivants jusqu'à ce que l'index dépasse la taille du tableau, auquel cas elle retourne 0.
Cette vidéo inclut une démonstration pas à pas, en commençant par la mise en place de la condition d'arrêt essentielle pour prévenir un stack overflow, puis en détaillant chaque étape du processus récursif. Enfin, nous validons le fonctionnement correct de la fonction par un exemple pratique qui montre le résultat final attendu.
Questions fréquentes
Programme détaillé
Module 1 - Introduction
Module 2 - Apprendre à coder
Module 3 - Concepts avancés
Module 4 - Travailler avec le JavaScript
Module 5 - JavaScript ES6
Module 6 - Le JavaScript est asynchrone
Module 7 - Utiliser JavaScript dans une page web - Partie 1
Module 8 - Utiliser JavaScript dans une page web - Partie 2
Module 9 - Travaux pratiques
Si vous êtes novices, vous pourrez rentrer rapidement dans le monde du js.
Formation faite pour revenir dessus après avoir suivi une "réelle" formation sur les bases de Javascript.