Quiz Python : Récursivité

Ce quiz sur la récursivité en Python vous demande de dérouler des fonctions récursives, de compter les appels et de trouver les bugs qui les cassent. Un bon entraînement pour les entretiens techniques, avec des questions sur les cas de base, RecursionError et le coût de la récursivité naïve.

Difficile 10 questions ~8 minutes Réussi à partir de 80 % Python 3.12

Choisissez un mode

Vous jouez en invité : connectez-vous pour garder votre XP et votre série.

Exemple de question

Question 1 sur 10

Qu'affiche ce code ?

def fact(n):
    if n <= 1:
        return 1
    return n * fact(n - 1)

print(fact(5))
Voir la réponse

A. 120 fact(5) vaut 5 * 4 * 3 * 2 * 1. Le cas de base s'arrête à 1, puis la chaîne d'appels remonte en multipliant jusqu'à 120.

Ce que couvre ce quiz

  • Cas de base et cas récursif
  • L'ordre du travail avant et après un appel récursif
  • RecursionError et la limite de récursivité
  • Le nombre d'appels de la version naïve de Fibonacci
  • Les bugs courants comme un return manquant ou une liste par défaut partagée

Questions fréquentes

Faut-il un compte ?

Non. Tout le monde peut jouer. Connectez-vous pour garder votre XP, votre série, vos badges et votre historique.

Quelle version de Python ?

Python 3.12. Chaque question sur la sortie a été vérifiée en exécutant le code.

Puis-je le refaire ?

Oui. Votre meilleur score est conservé, et les questions comme les réponses sont mélangées à chaque fois.