Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

recursivite Spécialité Bases de données Matière Algorithmique Thème La récursivité Nom de l ? enseignant BOUHOUCHE Bilel N de la leçon ? ? ? Durée ? ? Heures FICHE TECHNIQUE L ? objectif Opérationnel A la ?n de la séance le stagiaire sera capable d'utilis

Spécialité Bases de données Matière Algorithmique Thème La récursivité Nom de l ? enseignant BOUHOUCHE Bilel N de la leçon ? ? ? Durée ? ? Heures FICHE TECHNIQUE L ? objectif Opérationnel A la ?n de la séance le stagiaire sera capable d'utiliser la récursivité dans un programme à l'aide de l'explication de l'enseignant et sans faute Les outils du travail Enseignant - Tableau blanc - Brosse - Marqueurs - Cours Stagiaires Cahiers - Stylos Les aides pédagogiques Bibliographie C CLes phases principales de déroulement de la leçon Enseignant Stagiaires CContenue du cours CHAPITRE II La récursivité II -Dé ?nition On appelle récursive toute fonction ou procédure qui s ? appelle elle même Exemple Fonction Fact n entier entier Début Si n alors Fact Sinon Fact Fact n- Fsi Fin II Notion de pile d ? exécution La Pile d ? exécution du programme en cours est un emplacement mémoire destiné à mémoriser les paramètres les variables locales ainsi que les adresses de retour des fonctions en cours d ? exécution Elle fonctionne selon le principe LIFO Last- In-First-Out dernier entré premier sorti La pile d'exécution à une taille ?xe une mauvaise utilisation de la récursivité peut entra? ner un débordement de pile II Point d'arrêt Comme dans le cas d ? une boucle il faut un cas d ? arrêt o? on arrête de faire d ? appel récursif procédure récursive paramètres si TEST D ? ARRET Instructions du point d ? arrêt sinon Instructions récursive paramètres changés appel récursif instructions ?nsi C ?