Une fonction récursive a besoin d'un cas d'arrêt

Sinon la pile déborde

Chaque appel réserve de la mémoire sur la pile d'exécution. Sans condition qui interrompt la chaîne, le programme s'arrête sur un débordement de pile.

Écrire une récursion commence donc par définir le cas le plus simple, puis la manière de s'en rapprocher à chaque appel.