Fonction récursive — définition ?
Fonction qui s'appelle elle-même directement ou indirectement.
Cas de base — rôle ?
Condition d'arrêt empêchant la récursion infinie.
Cas récursif — rôle ?
Partie où la fonction s'appelle elle-même avec argument modifié.
Exemple classique — factorielle ?
Calculée par une fonction s'appelant elle-même jusqu'à 1.
Exemple Fibonacci — principe ?
Somme des deux termes précédents, avec récursion multiple.
Avantage récursivité — lisibilité ?
Exprime naturellement certains problèmes complexes.
Limite récursivité — problème mémoire ?
Dépassement de la profondeur de pile possible.
Récursivité — inconvénients principaux ?
Complexité élevée et risque de dépassement de pile.
Testez vos connaissances avec un QCM de 4 questions sur Introduction à la récursivité en NSI.
1. Comment la pile d'appels est-elle utilisée lors de l'exécution d'une fonction récursive ?
2. Quelle est la conséquence directe de l'absence d'un cas de base dans une fonction récursive ?
Révisez le cours complet dans la fiche de révision de Introduction à la récursivité en NSI.
Voir la fiche →Bases de données
Bases de données
Bases de données
Programmation
Importe ton cours et l'IA génère des flashcards en 30 secondes.
Générateur de flashcards