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 N de la leçon ? ? ? Thème La récursivité Durée ? ? Heures Nom de l ? enseignant BOUHOUCHE Bilel FICHE TECHNIQUE L ? objectif Opérationnel A la fin de la séance le stagiaire sera capable d'utili

Spécialité Bases de données Matière Algorithmique N de la leçon ? ? ? Thème La récursivité Durée ? ? Heures Nom de l ? enseignant BOUHOUCHE Bilel FICHE TECHNIQUE L ? objectif Opérationnel A la fin 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 Stagiaires - Tableau blanc - Brosse - Marqueurs - Cours - Cahiers - Stylos Les aides pédagogiques Bibliographie Les phases principales de déroulement de la leçon Enseignant Stagiaires Contenue du cours CHAPITRE II La récursivité II -Définition 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 finsi