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 1 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'util

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 ?