Qu'est-ce qu'une fonction récursive ?
Une fonction qui s'appelle elle-même lors de son exécution.
Que distingue l'écriture d'une fonction récursive ?
Des cas récursifs et des cas de base.
Que calcule la fonction somme entre a et b ?
La somme des entiers entre a et b inclus.
Comment la version itérative de la fonction somme calcule-t-elle total ?
Elle additionne chaque entier de a à b dans une boucle for.
Que calcule la fonction factorielle pour un entier n strictement positif ?
Le produit des entiers de 1 à n.
Quels appels récursifs forme puissance(2, 3) avant le cas terminal ?
puissance(2, 3), puissance(2, 2), puissance(2, 1), puissance(2, 0)
Quelle erreur survient en dépassant la limite d'appels récursifs en Python ?
RecursionError: maximum recursion depth exceeded in comparison
Quel est l'objectif principal du jeu des tours de Hanoï ?
Déplacer des disques de la tour gauche à la tour droite en un minimum de coups.
Quelle condition doit respecter le déplacement des disques aux tours de Hanoï ?
On ne peut déplacer qu'un disque à la fois et le poser sur un disque plus grand ou un emplacement vide.
Comment la version itérative de la fonction puissance calcule-t-elle x puissance n ?
Elle multiplie val par x pour chaque k de 1 à n.
Teste tes connaissances avec un QCM de 10 questions sur Fonctions récursives en Python.
1. Parmi les propositions suivantes concernant la fonction somme, la(les)quelle(s) est(sont) exacte(s) ?
2. Les éléments qui structurent une fonction récursive comprennent :
Révisez le cours complet dans la fiche de révision de Fonctions récursives en Python.
Voir la fiche →Importe ton cours et l'IA génère des flashcards en 30 secondes.
Générateur de flashcards