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 ?
3. Quelle est la conséquence de la définition récursive de la suite de Fibonacci sur le nombre d'appels récursifs effectués ?
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.
The revision sheet covers the essential concepts of Introduction à la récursivité en NSI. It is organized by topic to facilitate learning and memorization, with key definitions, explanations and summaries.
Read the full sheet →The quiz contains 4 multiple-choice questions with detailed corrections and explanations for each answer. Ideal for testing your knowledge and identifying gaps.
Take the quiz (4 questions) →Revizly offers 8 interactive flashcards on Introduction à la récursivité en NSI. Each card presents a question on the front and the answer on the back, enabling active and effective revision based on spaced repetition.
See all 8 flashcards →Import your PDF or paste your course, AI generates sheets, quizzes and flashcards in 30 seconds.