Karteikarten: Introduction à la récursivité en NSI — 8 Karten

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.

Limite récursivité — problème mémoire ?

Dépassement de la profondeur de pile possible.

Récursivité — inconvénients principaux ?

Complexité élevée et risque de dépassement de pile.