Comment comprendre la récursivité en NSI
La récursivité est un concept fondamental en NSI qui consiste à résoudre un problème en le décomposant en sous-problèmes identiques mais plus simples. Une fonction récursive s'appelle elle-même avec des paramètres modifiés jusqu'à atteindre un cas de base qui arrête les appels. L'exemple classique est la factorielle : factorielle(n) = n × factorielle(n-1) avec le cas de base factorielle(0) = 1. Autre exemple : la suite de Fibonacci, le calcul de puissance, et le parcours d'arbre. Pour bien comprendre la récursivité, dessinez la pile d'appels : chaque appel récursif empile un nouveau contexte d'exécution, et le dépilage commence quand le cas de base est atteint. Les erreurs fréquentes sont l'oubli du cas de base (boucle infinie → RecursionError), une condition de base jamais atteinte, et la confusion entre les valeurs des variables à chaque niveau d'appel. La récursivité est souvent comparée à l'itération : tout problème résolu récursivement peut l'être itérativement, mais certains problèmes (arbres, fractales, diviser pour régner) se formulent plus naturellement de manière récursive. Sur NSI-Lycée, nous proposons des visualisations animées de la pile d'appels et des exercices progressifs de récursivité. Consultez revisemaths.fr pour les suites récurrentes en mathématiques, et calculemoi.fr pour la manipulation des expressions.
