Passer au contenu

Recursion: base case and recursive case

Une fonction qui s'appelle elle-même

  • La récursion est quand une fonction s'appelle elle-même pour résoudre une version plus petite du même problème.
  • Elle a besoin de deux parties : un cas de base qui s'arrête, et un cas récursif qui réduit le problème.
  • Sans cas de base, elle s'appellerait indéfiniment et planterait.

Fiche de cours

Se connecter ou créer un compte

IGCSE, A-Level & AP