La récursion est quand une fonction s'appelle elle-même pour résoudre une version plus petite du même problème. Chaque récursion a besoin d'un cas de base qui l'arrête et d'un cas récursif qui se rapproche du cas de base.
L'idée
Décomposer un problème en sous-problèmes identiques plus petits. Chaque appel empile une frame sur la pile d'appels ; les retours les en enlèvent.
Exemple
():
n <= :
n * factorial(n - )
factorial()
