Exercices de bac NSI corrigés : récursivité

Une fonction récursive s’appelle elle-même sur un problème plus petit. Au bac NSI, on demande de compléter ou d’écrire de telles fonctions, d’identifier le cas de base, de dérouler les appels successifs (la pile d’appels) ou d’expliquer pourquoi une fonction termine.

La récursivité se retrouve naturellement sur les arbres (taille, hauteur, parcours), les graphes (parcours en profondeur), les chaînes et les listes. Pièges classiques : oublier le cas de base, ne pas faire décroître le paramètre, ou oublier le return devant l’appel récursif.